Leigh Francis's comedy character spoke about his relationships with various female celebrities in the new issue of Now.
Of his supposed fling with Spice Girl Mel B, Lemon said: "Mel's sex mad. She tries to intimidate you with all her talk about sex, but she met her match with me.
"I remember when Mel said to me, 'Have you ever done chocolate starfish?' I didn't know what it was, so I asked Ruth Langsford on This Morning and she said, 'What's chocolate starfish?'"
He added: "Yeah! There's been Mel C, Mel B and Emma Bunton. I'd love to bang them all at once - it would be a right mange twat!
"Not Geri and Victoria, though. Geri doesn't like me. It's a case of when two strawberry blondes collide."
Asked if he gets on well with Fearne Cotton's boyfriend Jesse Wood, Lemon said: "He's ace. We had a good laugh and a good drink at Dermot O'Leary's wedding.
"Fearne couldn't drink, obviously. I've never seen her drunk though. It's just me and Holly [Willoughby] who drink like tramps.
"I don't know what it is that Fearne doesn't want to depict when she gets pissed."
Read the full interview with Keith Lemon in Now magazine, out now (Tuesday, November 6).