Former Canadian Prime Minister Justin Trudeau was on hand for Katy Perry’s ‘Lifetimes’ concert in Montreal on Wednesday. An eyewitness tells ET, the politician ‘was laughing and really enjoying the show.’ The pair sparked romance rumors earlier this week, thanks to an outing up north.