Katy Perry and ex-Canadian PM Justin Trudeau go public with romance on her birthday

SHAH ALAM – Move over, Hollywood rom-coms; singer-songwriter Katy Perry and former Canadian Prime Minister Justin Trudeau just sent fans into a frenzy.

After months of speculation, the duo finally went public with their relationship in the most Katy Perry way possible; with a hand-in-hand “hard launch” at a Paris cabaret on her 41st birthday.

It’s official: the “California Gurls” singer and Canada’s ex-leader are now that couple everyone’s talking about.

The two were spotted celebrating Perry’s birthday on Oct 25 at the Crazy Horse cabaret in Paris; yes, that iconic Parisian club known for its glitter, red velvet, and celebrity sightings.

Celebrity news site TMZ cameras caught the pair looking smitten, walking hand in hand before sliding into a car together.

Trudeau was even seen helping Perry into the back seat like the true gentleman-politician he is, as photographers called out to them.

Neither Perry nor Trudeau have commented on their relationship, but this sighting has all but confirmed what fans had suspected for months: that sparks have been flying since at least mid-2024.

Their Paris appearance follows a string of public sightings that had already sent the internet into detective mode.

Earlier this year, the couple were photographed enjoying a yacht day off the coast of Santa Barbara, where they were seen hugging and sharing pecks aboard a yacht.

They were also spotted walking a dog and grabbing a casual meal together in Canada back in July 2024.

For fans, this public debut felt like a natural next step.

“They actually look good together,” one fan, nana.bacana10, commented on Instagram, while another user farahshammas wrote, “Beautiful couple! Wishing them the best.”

A third chimed in, “They look awesome! Beautiful couple. For God’s sake people be kind, everyone deserves to be happy in their personal life.”

It’s been a big year for both stars. Perry split from actor Orlando Bloom in July after a long-term relationship.

The two share a five-year-old daughter, Daisy and were reportedly planning to marry before calling it quits. Trudeau, meanwhile, finalised his divorce from former television (TV) presenter Sophie Grégoire in 2023 after 18 years of marriage.

While the relationship might have surprised some, others are calling it the crossover they never knew they needed; the pop queen of “Firework” and the world leader who once went viral for his socks.

And now? They have taken their romance global, Paris-style and everyone’s watching to see where this story goes next.