In a delightful turn of events, pop sensation Katy Perry and former Canadian Prime Minister Justin Trudeau have made their relationship public, giving fans plenty to talk about. The duo was spotted celebrating Katy’s 41st birthday on October 25, attending a captivating cabaret show at the famed Crazy Horse Paris.

Paparazzi captured the moment, with images published by TMZ showing Katy, elegantly dressed in a low-cut red gown, walking hand-in-hand with Justin. The 53-year-old politician complemented her striking ensemble with a sleek black blazer, matching pants, and a T-shirt.

Speculation about their relationship initially began in July, shortly after Katy ended her engagement with actor Orlando Bloom. The rumors gained traction when the singer was seen dining with Justin at Montreal’s Le Violon restaurant.

Further fueling the gossip, just two days after their dinner, Justin attended Katy’s Lifetimes tour concert in Montreal. Fans shared photos and videos from the concert on social media, confirming his presence and sparking widespread curiosity about the nature of their relationship.

The news of this unexpected pairing comes on the heels of Justin’s announcement in August 2023 about his separation from his wife, Sophie Grégoire. With both individuals navigating new chapters in their personal lives, their connection has certainly captured public intrigue and interest.

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.