In the throwback music video, Anna looked almost unrecognisable with her long brunette locks, but watch carefully and fans of the show will recognise her trademark pout and sexy moves.
Starring alongside dancer Mina Imsirovic and rappers Trials, K21 and Adam Briggs, Anna danced to the track in a sweater dress.
The former Miss Universe finalist had only been single for 10 months after a six-and-a-half-year relationship before going on the show.
"I've definitely dated my fair share of douchebags in my time. I think I have like 'players enter here' written on my forehead sometimes," she told 9Now ahead of her Love Island debut.
Since entering the villa, Anna has dealt with the drama of five "bomb squad" girls entering to try and steal the men.
But despite her worries, Josh wasn't swayed by the new girls, and the couple shared a sweet kiss when reunited.