Sexy Natalie Yates told how the tubby singer sent his pal over to chat her up for him at a club in Ayia Napa. "Charming is NOT the word I'd use to describe Antony," she huffed.

"When he did talk to me he kept prattling on about me having a body like Jodie Marsh." The singer was dating the glamour babe at the time but Natalie, 24, didn't like the comparison.

"I was so insulted. I've got a good figure and boobs—hers are like spaniels' ears. No wonder he couldn't wait to get his hands on mine," said the 34DD Blackburn beauty. She recalled how Antony, 23, grabbed the opportunity with both hands when they met in Napa's Titanic bar in June.

"He just sent one of his friends over who told me, ‘Antony wants you to go and see him, he says you remind him of Jodie Marsh.' I only chatted to him for a laugh.

Excited

"Antony said, ‘I'll have to watch out because you might sell a story on me.' I told him not to flatter himself. Later we sneaked off to his hotel and he pounced.

"I hadn't found him that sexy before, but by 5am—and after a few tequilas—he looked gorgeous.

"We were naked in no time and Antony was VERY excited. He stroked and kissed me everywhere and made sure I was satisfied. When I woke up I had a stinking hangover and Antony was snoring next to me. So I grabbed my clothes and ran."

Natalie, now with ex-Fulham footballer Kieran McAnespie, says she's glad she stopped short of full sex with Costa. Especially now she knows he's a love rat.

As well as Jodie, Antony was seeing Corrie star Lucy Jo Hudson and he'd just split with Lucy Bolster, the mother of his five-month-old daughter Emilie.

But, unlike Blue's smash hit, he clearly wasn't feeling Guilty.