Katy Perry seems to have found a new love interest following her breakup with Orlando Bloom. The pop star was recently spotted in Paris with former Canadian Prime Minister Justin Trudeau to celebrate her 41st birthday. The duo arrived in style at the Crazy Horse Paris, turning heads with their fashionable outfits. Katy looked stunning in a red gown while Justin looked sharp in an all-black ensemble.

During the celebration, Katy received roses from a fan, and they were joined by friends and guests for a glamorous night out. This public appearance marked the couple officially confirming their relationship, three months after Katy’s split from Orlando.

For more entertainment news and gossip, follow Mirror Celebs on TikTok, Snapchat, Instagram, Twitter, Facebook, YouTube, and Threads.