“She looked happier than ever!” Katy Perry and Justin Trudeau STUN the world with unexpected romantic debut in Paris – eyewitnesses describe their hand-in-hand walk through the city as “undeniably intimate” and “too close to be just friends”

The world of entertainment and politics collided in a way no one saw coming when pop superstar Katy Perry and Canadian Prime Minister Justin Trudeau were spotted hand-in-hand, sharing quiet smiles under the Parisian lights. Their surprise appearance at the exclusive Crazy Horse cabaret, reportedly part of Perry’s 41st birthday celebration, has set off a storm of speculation. Onlookers claim the pair appeared “comfortable and familiar,” exchanging soft laughter and glances that left no doubt about their connection. Could this be the beginning of a high-profile romance that bridges fame and power—or just a fleeting spark caught in the spotlight?

See the never-before-seen photos and the insider accounts that reveal what really happened during their Paris night out, and decide for yourself whether this was coincidence or the world’s most unexpected new couple.

Katy Perry and Justin Trudeau just took a major step in their relationship.

On Oct. 25, the pair made their first public appearance while walking out of the Crazy Horse Paris. According to TMZ, the couple attended a cabaret show at the Parisian hot spot in celebration of the pop star’s 41st birthday.

In photos obtained by Fox News Digital, Perry and Trudeau were all smiles as they walked hand-in-hand. At one point, Perry lovingly glanced at Trudeau.

The duo were first spotted dining together in July at Le Violon in Montréal, per footage obtained by TMZ.

Katy Perry and Justin Trudeau attended a cabaret show at the Crazy Horse Paris on Oct. 25.  (Aissaoui Nacer/BACKGRID)

At the time, a source told The Sun that the politician “has been single for a while and has enjoyed getting to know her.”

“He likes her personality, and they are two people who really enjoy chatting about different topics, and they click very well so far, as they are going to see each other again very soon.”

“He is feeling that talking to her and getting to know her is very refreshing, like a breath of fresh air in his life,” the source continued. “He was happy to connect with her so well, and that she appreciates him being a normal, respectful person who was very understanding of her recent separation from Orlando Bloom.”

Katy Perry and Justin Trudeau’s relationship is heating up.  (Axelle/Bauer-Griffin/FilmMagic; Thierry Monasse/Getty Images)

During her concert at London’s O2 arena earlier this month, Perry appeared to break her silence on her new romance with Trudeau while making a cheeky reference to ex Orlando Bloom, a U.K. native.

“London, England, you’re like this on a Monday night after a whole day at work and a whole day at school?” Perry told the crowd, according to the Sun.

“No wonder I fall for Englishmen all the time… but not anymore,” she quipped, per the outlet.

In a video obtained by the Sun, Perry was seen laughingly rejecting a surprise marriage proposal from a fan.

“I wish you’d asked me 48 hours ago,” the hitmaker joked.

Earlier this month, the couple was spotted sharing some PDA while aboard Perry’s yacht, the Caravelle, off the coast of Santa Barbara.

WATCH: Katy Perry performs in Montreal with Justin Trudeau smiling from the audience

Video

In one frame, the former Canadian prime minister is seen kissing the “Dark Horse” crooner’s cheek while pulling her in close for a hug. In another frame, Perry – who was wearing a dark-colored swimsuit – cozied up to Trudeau as he placed his hand on her bottom.

In August, a source told People that while they are “interested” in one another, developing a serious relationship might take some time given their respective histories.

Perry and Bloom confirmed their breakup in July after more than a decade together, while Trudeau separated from his wife of 18 years, Sophie Grégoire, in 2023.

“They are interested in each other, but it will take a while to see where this goes,” the source said. “She is traveling around the world, and he is figuring out his life now that he is no longer prime minister of Canada, but there is an attraction. They have a lot in common.”

The couple were first spotted together in July.  (Jo Hale/Redferns; Aaron Chown/POOL/AFP via Getty)

“Their own personal responsibilities could make this relationship move slower than it would, but there are ways to see the other and still fulfill their parenting responsibilities. For one thing, they each have an ex. So, duties are split in half. And long-distance relationships, while still hard, are possible for these two.”