The X Factor star made the statement this week when revealing that Marsh had rejected his proposition of a date.
"I texted Jodie to ask her out. I f**king love her," he said. "But she's having none of it. Anyway, she couldn't handle me."
Taking to Twitter after the story emerged, Marsh declared: "Haha i love @FrankieCocozza he's gawjuuuus x x x"
The bodybuilder then joked on Cocozza's own profile: "And for the record @FrankieCocozza it's you who couldn't handle me! :-) haha. I eat men for breakfast... after my oats and protein x"
The 19-year-old first met Marsh during her guest appearance in Celebrity Big Brother in January. Cocozza went on to finish as runner-up of the series behind Denise Welch.
> Frankie Cocozza flees female admirer with passport - pictures
Watch Frankie Cocozza take on Jodie Marsh's bodybuilder task in Celebrity Big Brother below: