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,

Justin Trudeau was spotted at Katy Perry's Lifetimes Tour at Montreal's Bell Centre on Wednesday, July 30. Trudeau, 53, was seen in the crowd wearing a casual t-shirt as he smiled while watching the singer's performance.