Pop star Katy Perry and former Canadian Prime Minister Justin Trudeau were seen holding hands in Paris on October 25, marking the pair’s first public outing as a couple. The romantic moment took place outside the famed Crazy Horse Paris cabaret during Perry’s 41st birthday celebration, ending months of speculation about their relationship.
The two appeared relaxed and camera-ready as they exited the club — Perry in a stunning red satin slip dress, Trudeau in a sleek black blazer and t-shirt. Video footage shows paparazzi and fans gathered, one even handing Perry a rose while the couple held hands and smiled. Sources tell Entertainment Tonight the relationship is “already fairly serious,” despite neither party confirming it publicly.
Their romance has quietly built over recent months: they were spotted dining together in Montreal in July, before Trudeau attended Perry’s Lifetime Tour date in the city shortly after. The pair were then caught sharing a kiss aboard Perry’s yacht off the California coast in September.
Both the “Roar” hitmaker and the politician recently ended major long-term relationships — Perry after her split from Orlando Bloom, her fiancé of nine years; Trudeau after his separation from Sophie Grégoire‑Trudeau in 2023 following 18 years of marriage.