How do you credibly persuade someone that you are a good lover?

In this answer to “Can a man really stay faithful to one woman,” @BhacSsylan provides a reference to work debunking the evolutionary biological theory of cheating.

The article discusses the work of Professor Terri Conley of the University of Michigan (Journal of Personality and Social Psychology, 2011, vol. 100, no.2, 309–329.) The studies she conducted looked at factors that could increase the likelihood that a proposer’s offer for sex would be accepted. The main point of the blog entry is that “only the perception that the proposer would be a good lover… significantly influenced participants’ likelihood of agreeing to the sexual offer.” I.e., that men and women who cheat, chose partners based mostly on their perception of the partner’s lovemaking skills.

Randomly proposing sex to strangers doesn’t work very well. Proposing to a friend works better, only if the friend thinks you might be a good lover. Looks and status don’t matter nearly as much as perception of love skills.

So, without actually having slept with someone, what would you do to persuade them you would be a good lover?