Katy Perry looks smitten on dinner date with former Canadian Prime Minister Justin Trudeau in Montreal

The “Dark Horse” singer, 40, and the politician, 53, grabbed a bite to eat at the swanky restaurant Le Violon.