Katy Perry and Justin Trudeau Go Public in Paris

Pop icon Katy Perry and former Canadian Prime Minister Justin Trudeau have officially made their relationship public — and the internet can’t stop buzzing about it.
The couple was spotted holding hands in Paris on October 25, marking their first public appearance together. The sighting took place outside the Crazy Horse cabaret, where the two attended a show to celebrate Perry’s 41st birthday.
A Parisian Debut Filled With Smiles and Spark
Photos obtained by Fox News Digital and TMZ show the “Firework” singer and the Canadian politician walking side by side, smiling and looking relaxed. At one point, Katy was seen gazing affectionately at Trudeau — confirming what fans had long suspected.
Their Paris date comes just months after they were first seen dining together in July at Le Violon in Montréal, sparking rumors that their friendship had turned romantic.
“They Just Clicked Instantly”
A source close to the pair told The Sun that Trudeau and Perry connected quickly, bonding over deep conversations and shared values.
> “He’s been single for a while, and Katy brings a positive, refreshing energy into his life,” the insider revealed. “They get along naturally — it’s easy between them.”
The source added that Trudeau appreciates Perry’s authenticity and empathy, especially following her recent split from actor Orlando Bloom, while Perry reportedly finds Trudeau’s intellect and down-to-earth personality “incredibly appealing.”
Katy Perry Drops a Hint On Stage
Earlier this month, during her concert at London’s O2 Arena, Perry made a cheeky comment that fans now believe was a subtle nod to Trudeau.
> “London, you’re like this on a Monday night after a long day of work and school?” she joked before adding, “No wonder I fall for Englishmen all the time… but not anymore.”
The crowd erupted, and social media quickly lit up with speculation about her new Canadian beau.
Two Hearts Healing From Past Relationships
Both stars have had major life changes in the past two years.
Katy Perry and Orlando Bloom ended their decade-long relationship earlier this summer.
Justin Trudeau separated from Sophie Grégoire Trudeau in 2023 after 18 years of marriage.
According to People, while there’s a strong attraction between the two, they’re moving at their own pace. “They’re both figuring out what’s next in life,” a source said. “But there’s undeniable chemistry and mutual respect.”
A Long-Distance Romance That Works
Even with their busy schedules — Perry touring worldwide and Trudeau balancing his post-political life and family commitments — insiders say they’re making it work.
> “They’re both parents, so they understand each other’s priorities. Long-distance isn’t easy, but they’re finding ways to stay connected,” the source explained.
What’s Next for Katy Perry and Justin Trudeau?
While neither has publicly confirmed the relationship, their Paris debut leaves little doubt that this romance is heating up. For now, fans are cheering for this unexpected but powerful pairing — one that blends pop stardom with political sophistication.