Paris has become the city of love for Katy Perry and Justin Trudeau, as the couple made their first official public appearance, confirming weeks of speculation about their blossoming romance. The singer, celebrating her 45th birthday, was seen hand-in-hand with the former Canadian Prime Minister during a night out in the French capital on Saturday, October 25th.

The pair marked Perry's birthday with a visit to the Crazy Horse Paris, a well-known cabaret show popular among celebrities. Leaving the venue, Perry and Trudeau were photographed holding hands, solidifying rumors that have been circulating since July. For the occasion, Perry donned a striking red dress, while Trudeau sported a classic black suit. According to witnesses, the couple appeared happy and relaxed, smiling at the paparazzi as they made their way to their car. A fan even approached Perry to wish her a happy birthday and gift her a rose.

Dating rumors ignited earlier this year when Perry and Trudeau were spotted dining together in Montreal and strolling through Mount Royal Park. Trudeau also reportedly attended one of Perry's concerts during her Lifetimes tour in Montreal. Fuel was added to the fire when photos emerged of the two sharing a kiss on Perry's yacht off the coast of Santa Barbara in late September.

Perry ended her engagement with actor Orlando Bloom in June 2025, after a seven-year relationship. Trudeau separated from his ex-wife in 2023.

Neither Perry nor Trudeau has released an official statement about their relationship. However, their public display of affection in Paris speaks volumes, confirming their romance. Sources suggest that despite their demanding schedules and geographical distance, the two are committed to making the relationship work. With both sharing co-parenting responsibilities with their respective exes, they are finding ways to balance their personal lives and maintain a strong connection.