She set tongues wagging as she put on a flirty display with a handsome male companion.
The singer couldn't stop grinning as she danced and chatted away to the mystery man at the Anema e Core club in Capri, Italy, on Thursday night.
Sporting a lilac bikini with striking gold embellishments, Katy was hard to miss during her latest European excursion - which conjured images of an altogether more memorable coastal appearance with Bloom, 40.
Katy's holiday comes as the pop princess, who sings about being 'spread like a buffet' in her latest single Bon Appétit, opened up about how her parents handle the sexually suggestive lyrics in her music.
The Bon Appetit singer said on Sunday: 'I do want to say, people are like, who is The One That Got Away about? Perry has been promoting her new album Witness nonstop.
That’s Groban.'She then added: 'He’s one of my good friends.'Katy had just come out with I Kissed A Girl and One Of The Boys when she was romancing Groban.
The 32-year-old Slave To The Rhythm singer and the 38-year-old Cold Water songwriter dated briefly in 2014.
Mayer, who Katy was shared an on-and-off for relationship with for about three years, topped the star's lover list.