Katy Perry and Justin Trudeau Go Public in Paris

The pop star and former Canadian PM were seen holding hands after a cabaret show in Paris, confirming weeks of dating rumors.

Katy Perry and former Canadian Prime Minister Justin Trudeau emerged from the Crazy Horse cabaret in Paris hand-in-hand on Oct. 25, marking their first public outing together. The night out was in celebration of the pop star’s 41st birthday, according to media reports. The candid photographs show the couple smiling and walking closely together outside the famous Parisian venue.

In one image, Perry affectionately glanced at Trudeau as they walked, underscoring media claims of a budding romance. Notably, each had only recently separated from longtime partners: Perry confirmed her breakup with actor Orlando Bloom just months earlier, and Trudeau has been single since his 2023 separation from Sophie Grégoire. By appearing together, they signaled a new phase in their personal lives that the media quickly documented.

Both figures have long been in the public eye: the Grammy-winning singer and the former Canadian leader. They were first spotted together in July 2025, dining quietly at a Montreal restaurant, which sparked early rumors of a possible romance. At the time, they kept their meeting low-key, and initial reports simply noted a shared outing. However, an insider later told PEOPLE that Trudeau "has been pursuing [Perry] since" that first meeting. The source said they have an "easy connection," and noted that Perry "finds him attractive" and appreciates that "he's been very respectful". Another source told the Sun (via Fox News) that Trudeau found talking with Perry "very refreshing, like a breath of fresh air in his life".

Background: A Pop Star and a Politician

Katy Perry is an American pop star known for hits like "Firework" and "California Gurls." At 41, she is currently performing on her international Lifetimes Tour. Perry’s long engagement with actor Orlando Bloom ended in mid-2025 after nearly a decade together, and the pair share a five-year-old daughter. Justin Trudeau, 53, served three terms as Canada’s prime minister (2015–2024) and remains a prominent public figure. He announced his separation from wife Sophie Grégoire in 2023 after 18 years of marriage. The two first met during Perry’s North American tour stop in Montreal, and sources say their shared experiences — international travel, demanding careers and young children — may have helped them form a fast connection.

Paris Cabaret Outing

On Oct. 25, 2025, Perry and Trudeau made headlines by attending a cabaret performance together at the famed Crazy Horse venue in Paris. According to reports, the trip was part of Perry’s 41st birthday celebrations. The Crazy Horse is a world-famous Parisian cabaret venue, making it a glamorous backdrop for the birthday outing. They emerged from the club arm-in-arm as the evening wound down, confirming for observers what rumors had hinted at for weeks. The event was captured in photographs released by news outlets, with the pair smiling and seemingly comfortable with public attention. The coverage highlighted how the singer and the former prime minister coordinated their appearance and appeared at ease with one another. In short, the outing became media shorthand for Perry and Trudeau’s first official step forward in their relationship.

Insiders on the Pair

Media insiders say that Perry and Trudeau have indeed formed a meaningful connection behind the scenes. A Canadian political source told PEOPLE magazine that the singer and former prime minister are “quite taken with each other,” and that besides physical attraction “they are both smart and love to talk about serious issues”. This suggests the relationship goes beyond casual flirtation.

Another PEOPLE report in August indicated the couple were “interested in each other, but it will take a while to see where this goes”. The source explained that Perry was touring internationally while Trudeau was settling into post-office life, but noted “there is an attraction. They have a lot in common”. In summary, those close to them describe an “easy connection” and say both parties are proceeding carefully given their personal circumstances. Entertainment media have relayed these assessments enthusiastically, with headlines declaring the pair “definitely into each other” while noting they are taking things slowly.

Stage Jokes and Yacht PDA

The duo have also been the subject of lighter, public anecdotes. During a London concert earlier in October, Perry appeared to allude to her romantic history by joking, “No wonder I fall for Englishmen all the time… but not anymore”, a playful reference to her ex-fiancé Orlando Bloom. On the same night, she was caught on video laughing off a surprise proposal from a fan with the quip, “I wish you’d asked me 48 hours ago”.

Additionally, photographers captured the pair sharing intimate moments at sea. In late September, Perry and Trudeau were spotted aboard her private yacht near Santa Barbara, California, engaging in affectionate behavior. One photo showed Trudeau kissing Perry’s cheek and holding her closely, underscoring that they were comfortable showing affection when away from the spotlight. These scenes have been widely circulated and noted by entertainment media. Analysts speculate that, with both Perry and Trudeau maintaining active careers and family commitments, any further progression of their relationship will likely be cautious and private.

Key Facts

• First reported meeting: Perry and Trudeau were first seen together in July 2025 in Montreal.
• First public appearance: The couple publicly appeared together on Oct. 25, 2025, in Paris.
• Perry’s background: 41-year-old pop star, who ended her engagement with Orlando Bloom in mid-2025.
• Trudeau’s background: 53-year-old former Canadian prime minister, who separated from his wife in 2023.
• Insiders’ view: People close to the story say they are “quite taken with each other” and have an “easy connection,” but are taking things slow.

Public disclosures have largely come through media observations and insider comments; neither Perry nor Trudeau has publicly confirmed the status of their relationship. Representatives for the pair have remained silent when contacted by the press, and official statements have not been issued. Observers note that both have demanding schedules and existing families — each is a parent — which may slow how quickly their romance progresses. In summary, the first public appearance of Perry and Trudeau together signals a new chapter in their personal lives, but according to sources it does not necessarily mean an immediate change in either’s career or family plans. So far media coverage has given this story significant attention. For example, a Fox News headline called the event the duo’s “first public debut as couple” in Paris, reflecting the news hook used by outlets covering the story. The widespread interest underscores how Perry and Trudeau, both high-profile figures in entertainment and politics, remain in the public eye even in their personal lives. This story remains a subject of fascination in both the media and public discourse, blending politics and pop culture in unexpected ways. Both Perry and Trudeau have moved on from previous chapters of their lives, and now observers will watch closely to see how this high-profile relationship evolves.

Sources: foxnews.com people.com