:quality(85):upscale()/2026/01/02/072/n/1922564/79d389f869586660c6ef52.99623592_.jpg "Coach Kisslock Frame Bag Review with Photos")
:quality(85):upscale()/2025/12/02/798/n/1922564/70eb73a4692f2b61a84d05.78629684_.png "Calvin Klein Short Puffer Jacket With Scarf Review")
:quality(85):upscale()/2025/11/28/911/n/1922564/6007a1e4692a0b7e0754d6.70992304_.jpg "Amazon Black Friday Fashion Deals to Shop")
:quality(85):upscale()/2025/10/13/707/n/1922564/6af5db6368ed21dfb8d978.04319267_.png "7 Best Béis Travel Bags, According to Our Editors")
Katy Perry and Justin Trudeau have something good to celebrate.
The “California Gurls” singer made her relationship with the former Canadian Prime Minister official as they attended a cabaret show at the Crazy Horse Paris to mark her 41st birthday Oct. 25.
In photos published by TMZ, Katy—who wore a low-cut red dress for the outing—exited the venue holding hands with the 53-year-old politician, who opted for a black blazer and pants with a matching T-shirt.
Rumors that the couple were dating first surfaced in July after Katy—who had recently ended her engagement to Orlando Bloom—joined Justin for dinner together at Le Violon restaurant in Montreal.
Two days later, Justin—who announced his separation from wife Sophie Grégoire in August 2023—was in attendance for Katy’s Lifetimes tour concert in the city, as seen in photos and video shared on social media.
The pair’s budding romance appeared to heat up earlier this month as they exchanged plenty of PDA on Katy’s yacht in Santa Barbara, Calif. At one point, the swimsuit-clad “Firework” artist shared a kiss with Justin, who was shirtless and in jeans, as seen in pics published by the Daily Mail.
