Former Canadian Prime Minister Justin Trudeau was spotted dining with pop star Katy Perry in Montreal on Monday evening, prompting speculation about a budding romance. The two high-profile figures spent roughly two hours at the fine-dining restaurant, according to Samantha Jin, a communications consultant for the restaurant Le Violon. Jin confirmed the dinner to The…