The pair were caught singing happy birthday to Perry's BFF, Markus Molinari, while in France for the 2016 Cannes Film Festival on Friday.
Molinari, the owner of Bootsy Bellows, shared the video on his Instagram page. "When [your] bassst Fran gives you the best birthday ever ?? #blessed @katyperry you are my legs ! ? forever," he wrote.
They were all celebrating at the Hotel du Cap-Eden-Roc, where the A-list pair graced us with their summer-ready bodies. Bloom, 37, was shirtless during the soiree, wearing just a gold chain and swim trunks, while Perry rocked a black bikini as she giddily sang and took video of the birthday cake on her phone.
The pair just made their relationship Instagram official
when the 31-year-old singer shared a goofy snap of her and her beau sprawled out on the steps of a French hotel during a reprieve from the festival.
"We cannes't," Perry captioned the silly snap.
They were also spotted cuddling up during a boat ride
and lunching with their famous pals, Kate Hudson and Kate Moss, and the two were seen kissing
aboard Russian businessman Roman Abramavoch's luxury yacht in the French Riviera.
When in France!