The former Canadian prime minister had dinner on Monday night with the newly single American pop star in Montreal, spurring intrigue over how they ended up meeting.

A lot happened yesterday, including Katy Perry and Justin Trudeau being spotted on what definitely looked to be a date in Canada. ICYMI, TMZ dropped pics of the singer/astronaut and the former Canadian Prime Minister eating at "a swanky restaurant in Montreal,

The politician and the "Hot N Cold" singer shocked fans when they were photographed enjoying dinner together at a swanky restaurant in Montreal, Canada.