Whether it was just hot n’ cold small talk or the beginning of a romance, a rendezvous for dinner between newly single singer Katy Perry and former Canadian Prime Minister Justin Trudeau got the rumor mills churning.

In June, PEOPLE confirmed that Perry and Bloom ended their engagement, splitting after nine years of on-and-off romance and six years after Bloom's proposal

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,