Former Canadian Prime Minister Justin Trudeau and Katy Perry had dinner together in Montreal this week.

Katy Perry and Justin Trudeau recently made headlines after stepping out in Montreal — but there’s a chance the pair crossed paths months ago. Perry, 40, and Trudeau, 53, were both in attendance at The Invictus Games in Vancouver,

A romance may be brewing between Justin Trudeau and Katy Perry, as the former Canadian prime minister was seen at her recent concert. In a photo shared by entertainment outlet Pop Crave, a smiling Trudeau can be seen in the front row watching Perry’s Lifetimes Tour in Montreal on Wednesday.