Katy Perry and Justin Trudeau fans have been left baffled after the unlikely pair were spotted on a cozy dinner date this week.

The singer, 40, who confirmed her split from fiance Orlando Bloom last month, and the former Canadian Prime Minister, 53, were filmed dining together in Montreal at the city's Le Violon restaurant.

In a video obtained by Daily Mail, the pair leaned over a table towards one another as they intimately chatted.

A smiling Perry, who is currently on the Canadian leg of her panned Lifetimes Tour, was seen gesturing as Trudeau intently listened. They were later seen grabbing drinks together.

Social media erupted at the pair's date, with one fan writing: 'Did not have that one on my celebrity hookup bingo card.

Others wrote: 'Both reminiscing their peaks in 2015.

'That's the most random couple I can imagine getting together in 2025 

'def didn't have this on my 2025 bingo card

'Imagine the stimulating conversation these two geniuses must be having. 

'You could have given me a million guesses as to who his new girlfriend was and it would never have been Katy Perry lol.

'Sort of makes sense, maybe they’re bonding over their loss in popularity together.

'Or perhaps Justin is trying to get a music deal for his son’s rap music.'

Another quipped about Perry's panned Blue Origin mission: 'Good for her. After all she's been through, the trials and tribulations of being an astronaut while trying to be a single mom, she deserves to be happy.   

'They are both insufferable, might just work out for them.'

Daily Mail has contacted representatives for comment and has yet to hear back. 

It has been a tough few months for the unlikely pairing - with Perry weathering her tough split from former fiance Bloom, a flop album, 143, and immense backlash over her April Blue Origin space trip.

Perry and Trudeau started their romantic evening with a park stroll, and headed for drinks after dinner at Taverne Atlantic, with sources telling TMZ they enjoyed some drinks on the terrace. 

In a video obtained by the publication, the popstar looked sensational in a black and white dress, while Trudeau cut a dapper figure in a navy shirt and slacks. 

Meanwhile, Trudeau is navigating life outside of 24 Sussex after his resignation in January following a dramatic fall from grace. 

Trudeau shares three children with ex wife Sophie Grégoire Trudeau, from whom he announced a split in August 2023 after 18 years of marriage.

Sophie was a childhood friend and classmate of Trudeau's older brother Michel, who died in an avalanche in 1998 aged 23.

They began dating in 2003 after reconnecting as adults and were engaged a short time afterwards. 

Perry shares one daughter Daisy, four, with Bloom, 48. 

Perry and Bloom began dating in 2016 and got engaged on Valentine's Day 2019.

Split speculation swirled for months before the pair finally confirmed the end of their romance last month.

Pouring fuel on the fire, Bloom went alone to Jeff Bezos and Lauren Sanchez's star-studded wedding in Venice, with Perry in Australia on tour.

Bloom shared a cryptic Instagram post about 'loneliness' and 'darkness' while Perry was seen breaking down in tears onstage at her last Australian show.

Representatives for the pair confirmed to Daily Mail last month that 'Orlando and Katy have been shifting their relationship over the past many months to focus on co-parenting. 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.’

Last month, a source told Us Weekly: 'Katy and Orlando have split but are amicable,' while also adding that the separation has been 'not contentious' thus far. 

'Katy is of course upset but is relieved to not have to go through another divorce, as that was the worst time in her life.'

The Teenage Dream hitmaker - who is currently on her Lifetimes Tour - was previously married to Russell Brand from 2010 until their divorce in 2012. 

The insider further added that the reported breakup had been 'a long time coming' and that their relationship had also been 'tense for months.' 

Last month, People claimed Perry's poorly performing album 143 had caused 'tension' in her relationship with her fiancé.

The singer's seventh studio album was released in September 2024 and received a largely negative response from fans and critics alike, who claimed the record sounds as if it was 'generated through AI.'

Perry's career continued to suffer from  her 11-minute space flight which saw her join Gayle King and Lauren Sanchez for the all-female trip in April - with Bloom said to have found the intergalactic mission 'cringe' and 'embarrassing'.

Perry was seen floating inside the capsule holding a daisy in a nod to Daisy.

She was ridiculed on landing back to Earth and emerging with the flower in hand which she held to the sky before dropping to her knees and kissing the ground.

She then proceeded to claim she was 'super connected to love' and thanked a reporter who incorrectly referred to her as an astronaut.

It wasn’t long before she was branded ‘tone deaf’ and 'dramatic' for her actions, which came days after NASA astronauts Sunita Williams and Butch Wilmore returned to Earth after being stranded in space for more than nine months.

During her show to a sold-out crowd at Chicago's United Center on May 12, the singer addressed being the 'most hated person on the Internet.

In a video captured by a fan, the star takes a moment to look around at her fans, and says: 'Well, I thought I was the most hated person on the internet.

'I think that's false' Perry gushed as the cheering got louder.

Trudeau announced on January 6 that he was stepping down as the Liberal party leader but stayed on as prime minister until his successor was chosen on March 9.

In emotional remarks Trudeau, who served as Prime Minister since 2015, said: 'Last night over dinner I told my kids about the decision that I'm sharing with you today. I intend to resign as party leader, as Prime Minister.' 

With his government in turmoil, Trudeau said Parliament would be suspended until March 24 while his Liberal Party chooses a new leader. He was succeeded by Mike Carney.

The scion of one of Canada's most famous political families had become deeply unpopular in recent years over a range of issues including the soaring cost of food and housing, and surging immigration.

Trump had repeatedly mocked the former Canadian leader by suggesting his country would be better off as the 51st U.S. state.

Trudeau's decision came after he faced weeks of pressure from party colleagues amid a bitter rift over how to handle relations with Trump in his second term.

Trump announced on social media after his reelection a plan to introduce a 25 percent tariff on goods from Canada , which led Trudeau into a frenzy to try and clean-up his relationship with the U.S. president-elect before he is sworn into office later this month.

The day after unveiling the idea, Trudeau immediately flew down to Mar-a-Lago to do damage control.

During that meeting, reports emerged detailing how Trudeau pleaded with Trump not to impose the tariffs and claimed it would kill Canada's economy.

Last month Trump revealed he would raise tariffs on Canadian products to 35 percent from August 1.

Trump said the tariff hike was in part due to the fentanyl crisis and Canada's 'failure to stop the drugs from pouring into our country'.