Inside Katy Perry and former Canadian Prime Minister Justin Trudeau’s surprising dinner date

The politician and the "Hot N Cold" singer shocked fans when they were photographed enjoying dinner together at a swanky restaurant in Montreal, Canada.