Is romance in the air between American pop sensation Katy Perry and former Canadian Prime Minister Justin Trudeau? The internet certainly thinks so after the two were spotted enjoying a dinner date ...