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 and Katy Perry recently sparked romance rumors after stepping out in Montréal, but sources tell PEOPLE they met a few months ago

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,