Hollywood might have a new couple on the horizon, in the form of musician Katy Perry and former Canadian prime minister Justin Trudeau.

Don’t worry, we’re as surprised as you are.

According to new snaps obtained by TMZ, the big-name pair were seen enjoying dinner together at a ‘swanky restaurant in Montreal’.

Eyewitnesses allegedly told the publication that Perry, 40, and Trudeau, 53, had spent the evening ‘[sipping] cocktails and shared several dishes … including one with lobster.”

Being that nothing remotely romantic has yet been confirmed by either of the pair’s representatives, it may well have simply been a friendly catch-up between the high-profile pair.

It’s also worth nothing that the ‘Firework’ singer is currently touring Trudeau’s home country, so it could also have been a sight-seeing get-together.

Katy Perry is currently touring in Canada (Monica Schipper/Getty Images)

The new snaps come just weeks after it was that Perry had split from actor partner Orlando Bloom back in June.

The couple had been together since 2016, with 48-year-old Bloom popping the all-important question three years later.

In 2020, the duo welcomed their first child together, a daughter named Daisy Dove.

Last month, however, TMZ alleged that the couple had called it a day, after an inside source supposedly confirmed that Pirates of the Carribbean actor Bloom would be attending Jeff Bezos and Lauren Sanchez’s wedding alone.

“He’s the life of the party and he’s gonna hit the dance floor hard!” the source said at the time, as also reported on by PEOPLE Magazine.

A representative of the former couple went on to confirm in the weeks that followed: “Orlando and Katy have been shifting their relationship over the past many months to focus on coparenting.”

They told Us Weekly: “They will continue to be seen together as a family, as their shared priority is — and always will be — raising their daughter with love, stability and mutual respect.”

Justin and Sophie Trudeau divorced in 2023 (Hector Vivas/Getty Images)

Politician Trudeau, meanwhile, announced his split from wife Sophie in 2023, following 18 years of marriage.

During their relationship, the Canadian couple welcomed three children together – two sons, Xavier and Hadrien, and a daughter, Ella-Grace.

After rumours of his supposed new romance with Perry were shared on social media, fans seemingly haven’t been able to help but blush.

“She kissed a Prime Minister and she liked it…” one fan jibed on X (formerly Twitter).

Another wrote: “Game is game, gotta respect it from Justin.”

“Did not have this on the 2025 bingo card that’s for sure,” claimed a third.

Others, however, urged fans not to jump to conclusions, with one writing: “I don’t think there’s anything wrong with that. It might be just a random casual dinner.”

Tyla has contacted Perry and Trudeau’s representatives for comment.