Katy Perry and Justin Trudeau Go Public with New Romance in Paris

Pop culture and politics collided in Paris this week as Katy Perry and Justin Trudeau made their long-rumored relationship officially public. The unexpected couple was spotted hand-in-hand outside Crazy Horse Paris on October 25, sparking a media frenzy and confirming speculation that’s been brewing for months.

The appearance reportedly a birthday celebration for Perry’s 41st marks the first time the pop icon and the recently separated Canadian prime minister have stepped out together as a couple. Photos show the two smiling, walking closely, and exchanging affectionate glances. At one point, Perry was seen gazing at Trudeau with an unmistakable warmth.

The relationship first came to light back in July, when the duo was seen dining together at Le Violon in Montréal. Since then, sources have said the pair connected over thoughtful conversation, mutual respect, and their recent breakups Perry from long-time partner Orlando Bloom, and Trudeau from his wife of 18 years, Sophie Grégoire.

“He likes her personality,” one insider shared. “They really enjoy chatting about different topics, and they click very well.”

The couple’s chemistry has reportedly been “refreshing” for Trudeau, who is navigating life post-politics after stepping down from Canada’s top office in 2023. Perry, on the other hand, appears to be embracing the change as well, having joked about her romantic pivot during a recent concert in London.

“No wonder I fall for Englishmen all the time… but not anymore,” she quipped to fans at the O2 Arena earlier this month.

In the weeks leading up to their Paris debut, the two have been seen enjoying private time together most notably aboard Perry’s yacht off the Santa Barbara coast. Paparazzi captured intimate moments, including kisses, hugs, and cozy lounging. Trudeau, often painted as stiff and performative during his time in office, looked relaxed and unguarded alongside the pop star.

Despite the fanfare, sources say both Perry and Trudeau are keeping things realistic. Their busy schedules, global responsibilities, and co-parenting arrangements mean they’re moving forward cautiously.

• Perry and Bloom officially broke up in July, following a relationship that spanned more than a decade

• Trudeau announced his separation from Sophie Grégoire in 2023, ending an 18-year marriage

• Both have children and are balancing demanding careers alongside their personal lives

“They are interested in each other, but it will take a while to see where this goes,” a source explained.

With one based in Los Angeles and the other navigating life after leadership in Ottawa, long-distance may be a hurdle but one both are reportedly willing to manage. Their “split parenting” situations have even been cited as a logistical advantage, allowing windows of time for travel and connection.

While Perry and Trudeau may seem like an unlikely match, in a world where celebrity and politics increasingly blur, their pairing feels oddly on brand. Whether it’s a short-lived headline or the start of something deeper, the world is watching.

Share this with a friend or subscribe to our newsletter to keep up with more cultural curveballs and public life surprises.