Pop singer Katy Perry and former Canadian Prime Minister Justin Trudeau were seen together in Paris on the night of October 25, celebrating Perry’s 45th birthday, reigniting rumors about their relationship. The couple’s appearance in the romantic city quickly grabbed attention from fans and media alike.

Viral images from the evening show Perry and Trudeau walking hand-in-hand, sparking fresh speculation about a potential romantic connection. The pair reportedly attended a cabaret performance at the renowned Crazy Horse Paris, a hotspot for visiting celebrities.

After the show, witnesses said the two exited the theatre together, continuing to hold hands, which further fueled public curiosity about their relationship. Despite the visible closeness, neither Perry nor Trudeau has publicly commented on the nature of their bond.

This Paris outing follows other recent encounters between the two. Earlier photos captured them sharing a kiss aboard Perry’s yacht off the California coast. Their chemistry first drew attention in July when they were spotted dining together in Montreal and strolling through Mount Royal Park. Trudeau was also reportedly in the audience for one of Perry’s Montreal concerts during her Lifetimes tour.

Perry’s personal life has been under media scrutiny, especially after her split from actor Orlando Bloom in June 2025. The couple had been together for seven years and engaged for six, and they continue to co-parent their daughter, Daisy Dove, born in August 2020.