He told this week's New! magazine: "Apparently, I am sleeping with my best mate Nik's wife Michelle Clack, who was Kate's best friend and a bridesmaid at our wedding!
"First it's Chantelle Houghton, then Alesha Dixon, then my manager Claire, and now this."
He continued: "And then in the same week, she even wished me luck for my non-existent date with The X Factor's Stacey Solomon. Make your mind up! I'd love to know where I have the time for all these relationships. I wonder who my girlfriend will be next week."
The Mysterious Girl singer, 36, used his column Planet Pete to put right rumours he celebrated his divorce from Katie Price with a wild party at his pad.
He said: "It's not true. I had my manager Nicola and her fiancee Ginny and some friends over for dinner. There was no party or celebration - just some friends enjoying a meal.
"I don't think a divorce is something to celebrate. I never wanted it to end this way."