It was the summer love story no one expected after Katy Perry was spotted on an unlikely date with Justin Trudeau this week.

An insider says Katy Perry is still 'grieving' the end of her romance with Orlando Bloom as the Justin Trudeau rumors heat up.

Justin Trudeau and Katy Perry recently sparked romance rumors after stepping out in Montréal, but sources tell PEOPLE they ...

If you were at the Katy Perry concert in Montreal, there's a chance you heard former Prime Minister Justin Trudeau "Roar" ...

If you were at the Katy Perry concert in Montreal on Wednesday, there's a chance you heard former Prime Minister Justin ...

The internet is buzzing over a surprise celebrity pairing that has fans both confused and delighted: former Canadian Prime Minister Justin Trudeau and pop superstar Katy Perry.

Justin Trudeau was spotted at a Katy Perry concert in Montreal on Wednesday night, days after the pop star and the former Canadian prime minister were seen dining together at a restaurant in the city.

It turns out Justin Trudeau and Katy Perry had a full itinerary in Montreal that involved more than just dinner. Canada's ...

Justin Trudeau was spotted in the crowd at Katy Perry’s concert in Montreal, days after duo dined together in the city. The ...

Katy Perry and Justin Trudeau spent a day in Montreal together, going on a park walk, dinner date, and post-dinner drinks ...

Just 48 hours after they had dinner at Le Violon, the former PM came out for Katy Perry’s triumphant Lifetimes Tour stop at ...

It turns out Justin Trudeau and Katy Perry had a full itinerary in Montreal that involved more than just dinner.