Curious why Katy Perry and Justin Trudeau’s names trended together overnight? Photos of Perry and Trudeau dining in Montreal, weeks after her split from Orlando Bloom, sparked dating rumors online. Here’s what actually happened at their dinner,

Katy Perry and Justin Trudeau had a "fantastic evening" at Montreal restaurant Le Violon on Monday, July 28, a rep for the establishment tells PEOPLE.

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,