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

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.

Former Canadian Prime Minister Justin Trudeau may have stepped down from politics. Still, he's stepping into something much more unexpected, a potential romance with none other than pop superstar Katy Perry.