After being spotted grabbing dinner recently, former Canadian Prime Minister Justin Trudeau was seen in the crowd at a Katy Perry concert.