Pop icon Katy Perry and former Canadian Prime Minister Justin Trudeau have officially confirmed their relationship, putting an end to weeks of speculation after making their first public appearance together in the French capital.

The pair were spotted in Paris on Saturday night, celebrating Perry’s 41st birthday with a high-profile outing that drew global media attention. According to TMZ, the couple attended a performance at the iconic Crazy Horse cabaret, leaving the venue hand in hand and smiling as photographers captured the moment.

Perry dazzled in a red evening gown, while Trudeau looked elegant in a tailored black suit. Onlookers said the two appeared “comfortable and radiant,” with Trudeau seen gallantly escorting Perry to their car as fans gathered outside the venue — one handing the singer a single rose.

Romance rumors between Perry and Trudeau first surfaced earlier this month when photos emerged of the two vacationing aboard Perry’s yacht off the California coast near Santa Barbara. The images, which showed the pair sharing relaxed, intimate moments, quickly went viral.

Days later, during a concert in London, Perry appeared to allude to her budding romance. When a fan proposed mid-performance, she joked, “I wish you’d asked me 48 hours ago,” before teasing, “No wonder I fall for Englishmen all the time — but not anymore.”

Perry’s new relationship comes shortly after her split from actor Orlando Bloom, her partner of seven years. The couple — who became engaged in 2019 and share a three-year-old daughter, Daisy Dove Bloom — announced their separation in July.

In a joint statement, their representatives said the pair had “been shifting their relationship to focus on co-parenting,” adding that their “shared priority will always be raising their daughter with love, stability, and mutual respect.”

Trudeau, 53, formally separated from Sophie Grégoire Trudeau in 2023 after 18 years of marriage. The former couple share three children and have maintained what both described as an “amicable and supportive” relationship.

Perry and Trudeau’s public debut marks one of the most unexpected celebrity pairings of the year — blending Hollywood glamour with political prestige.

While neither has yet spoken publicly about their relationship, sources close to the couple describe it as “genuine and grounded,” noting that they share interests in global philanthropy, climate advocacy, and youth empowerment.

As Perry begins a new personal chapter and Trudeau steps further into post-political life, their Paris appearance signals that what began as quiet speculation has now blossomed into a very public romance — one already captivating fans around the world.