Pop star Katy Perry and former Canadian Prime Minister Justin Trudeau made their relationship official on Saturday, October 25, 2025, stepping out hand-in-hand at the Crazy Horse Paris cabaret for the singer’s 41st birthday celebration. The couple’s Paris date night confirmed months of speculation about a romance between the Grammy-nominated artist and the politician who served as Canada’s leader for a decade.
Photographers captured Perry and Trudeau exiting the renowned Parisian venue, where they had attended a cabaret show. The “Firework” singer wore a striking red gown with black heels, her hair styled in a sleek bun, while Trudeau, 53, kept it classic in a black suit with a black shirt. As they walked to their waiting vehicle, a fan handed Perry a rose and wished her happy birthday. The pair appeared relaxed and happy, smiling as shutterbugs snapped photos of their evening together.
The stage-managed exit from the burlesque club, which has hosted celebrities including Pamela Anderson, represented a significant step for the couple. According to a source, Trudeau and Perry have been pursuing their connection, with the former prime minister flying to California to see the singer during breaks in her Lifetimes Tour. The insider indicated that the pair shares an easy connection and mutual attraction.
Romance rumors first surfaced in July when the two were spotted dining at Le Violon in Montreal. At the time, Perry had recently separated from her ex-fiancé, Orlando Bloom, in June, after a decade together. The former couple, who share five-year-old daughter Daisy Dove, announced they were shifting their relationship to focus on co-parenting. Representatives for Perry and Bloom stated at the time that their shared priority would remain “raising their daughter with love, stability, and mutual respect.”
Two days after their Montreal dinner, Trudeau attended one of Perry’s concerts at the city’s Bell Centre, fueling further speculation about a potential romance. The former Canadian leader, who resigned earlier in 2025 amid dismal election forecasts for his Liberal party, had separated from his wife Sophie Grégoire in the summer of 2023 after 18 years of marriage. The former couple, who wed in 2005, share three children and said they would remain a close family with deep love and respect for one another.
Earlier in October, Perry and Trudeau were photographed in a more intimate setting off the coast of Santa Barbara, California. Images showed the couple embracing and kissing aboard Perry’s yacht, the Caravelle, with Trudeau appearing shirtless and Perry in a swimsuit. The photographs provided the first visual confirmation of physical affection between the pair, though neither had publicly commented on their relationship status at that point.
During a recent performance at London’s O2 Arena, Perry appeared to reference her new relationship status with a cheeky remark to the audience. After a fan surprised her with a marriage proposal from the crowd, the singer joked: “I wish you’d asked me 48 hours ago.” The comment came just days after photos of her and Trudeau had been published online, and she also quipped to the London crowd about no longer falling for Englishmen, a playful nod to her previous relationship with British actor Bloom.
Perry is currently in the midst of her Lifetimes Tour, supporting her latest album, 143. The concert series launched in Mexico City in April and has taken the singer across the United States, Canada, Australia, and now Europe. The demanding tour schedule has not prevented the couple from spending time together, with Trudeau making efforts to see Perry during her breaks and tour stops.
Sources close to the situation indicated that Trudeau has been pursuing Perry since their first date in Montreal, describing their connection as instant and noting they have much in common. The source added that while both are navigating significant life transitions—Perry traveling the world on tour and Trudeau adjusting to life after his decade-long tenure as prime minister—there is genuine attraction between them. One insider suggested it would take time to see where the relationship leads, given their complex circumstances.
Neither Perry nor Trudeau has issued official statements about their relationship. Representatives for the singer and Trudeau’s Liberal party did not respond to media requests for comment following the Paris outing. On her birthday, Perry shared a humorous Instagram post referencing her astrological sign, writing that the world had officially entered Scorpio season. Earlier in the week, she had posted a funny message poking fun at how her mother, Mary Perry, “released” her in the same way the singer would drop a new musical project.
The Paris appearance represents a deliberate choice by both Perry and Trudeau to acknowledge their relationship publicly after months of speculation and paparazzi photos. Their willingness to be photographed together, holding hands and smiling for cameras, signals a level of comfort with their romance becoming part of the public record. For Trudeau, who spent years in the political spotlight, and Perry, who has navigated celebrity relationships under intense media scrutiny, the decision to go public marks a new chapter for both figures as they navigate their personal lives outside their previous long-term partnerships.