American singer Katy Perry (a.k.a. Katheryn Elizabeth Hudson) and former Canadian Prime Minister Justin Trudeau were seen together on Saturday night, in Paris, France, where they publicly confirmed their romantic relationship while celebrating Perry's 41st birthday at the Crazy Horse cabaret. The couple arrived hand-in-hand and were photographed looking affectionate and happy, marking their first official public appearance as a couple.
Perry wore a striking red gown with a thigh-high slit and accessorized with silver earrings and a black Birkin bag, while Trudeau, the former Canadian Prime Minister, dressed in a black suit paired with a matching T-shirt.
The event took place at Crazy Horse, an iconic Parisian cabaret known for its performances by nude female dancers. The venue has hosted various international performers over the years like Lisa from Blackpink, contributing to its reputation as a glamorous and exclusive destination.
The birthday celebration at Crazy Horse included friends, and the couple was seen smiling and holding hands throughout the evening, even as Perry accepted roses from fans upon leaving.
This public outing follows months of speculation about their relationship, which first emerged in July 2025 after they were spotted on a dinner date in Montreal. At the time, sources indicated that Perry was “really into” the relationship and that the couple had been spending private time together, though they aimed to keep things low-key.
Their romance developed after Perry’s amicable split from longtime fiancé Orlando Bloom, with whom she shares a daughter, Daisy Dove Bloom Bloom and Perry had shifted their relationship to focus on co-parenting earlier in the year.
Trudeau, who served as Canada’s Prime Minister from 2015 to March 2025, announced his separation from Sophie Grégoire Trudeau in 2023 after 18 years of marriage; the couple shares three children.
Perry, previously married to Russell Brand from 2010 to 2012, has long been a prominent figure in pop music with hits like "Teenage Dream" and "California Gurls."