Katy Perry had a birthday to remember — and she wasn’t celebrating alone.

On Saturday, October 25, the pop superstar was spotted in Paris holding hands with former Canadian Prime Minister Justin Trudeau as the two stepped out for a glamorous night at the famed Crazy Horse Paris cabaret.

The outing marked a major public moment for the rumored couple, who have been quietly linked since the summer — but this time, they appeared ready to make their romance official.

A Parisian Night to Remember

Perry, stunning in a sleek red gown, couldn’t stop smiling as she left the venue hand-in-hand with Trudeau. Outside, paparazzi serenaded the singer with a chorus of “Happy Birthday,” to which Katy laughed and waved, clearly touched by the moment.

“Happy birthday to you, Katy!” photographers sang as she beamed beside her date.

The pair had earlier arrived arm-in-arm, turning heads as they entered the theater together.

From Private Dates to Public Debut

Rumors of a romance between the “Firework” singer and the Canadian political figure first sparked over the summer when they were spotted on what appeared to be a private dinner date in Montreal.

Not long after, Trudeau was seen attending Perry’s “Play” tour stop in the same city, cheering from the audience.

More recently, the couple was photographed sharing affectionate moments aboard a yacht near Santa Barbara, fueling speculation that their relationship had turned serious.

New Beginnings for Both

Perry’s Paris celebration comes months after her split from fiancé Orlando Bloom, with whom she shares a 5-year-old daughter, Daisy Dove Bloom.

Trudeau, 53, also ended his 18-year marriage to wife Sophie Grégoire Trudeau in 2023. The former couple share three children.

Now, both stars appear to be embracing new chapters in their lives — and their Paris debut suggests they’re not hiding their connection anymore.

As one onlooker put it,

“They looked completely at ease — laughing, holding hands, and glowing. It felt like a real beginning.”