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.

There's a new report about Katy Perry and Justin Trudeau. The two made headlines earlier this week for being photographed grabbing dinner together at a Montreal restaurant. The Canadian ex-prime minister was then seen singing along in the crowd at Katy's Lifetimes tour.

Justin Trudeau is seeing fireworks when it comes to Katy Perry. The former Canadian Prime Minister, 53, was standing nearly front row at Perry’s Wednesday Lifetimes Tour sold-out concert at Belle Centre in Montreal,