Joining fellow Celebrity Big Brother housemates Natasha Giggs and Kirk Norcross for a night out in London's Anaya club, Cocozza was approached by an Irish fan - keen to prove her identity by carrying her passport.
After being hugged and kissed by the mystery girl, he attempted to move on. However, the persistent admirer continued to follow the X Factor star back to his hotel.
She eventually gave up the chase, aware that Cocozza was becoming annoyed.
In his most recent interview, the 19-year-old claimed that he had slept with 93 women since losing his virginity at the age of 12.
> Frankie Cocozza, 'TOWIE' Kirk 'pulling birds' reality show in pipeline
> Frankie Cocozza: 'I have sex four times a week'