On Monday, July 28, Katy Perry was spotted having dinner with Justin Trudeau in Montreal. In June, PEOPLE confirmed Perry and Orlando Bloom ended their engagement 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,

NewsNation’s Paula Froelich reported that, despite the breakup rumors, Bloom and Perry were expected to reunite at Jeff Bezos and Lauren Sanchez’s wedding in Venice, Italy. While Bloom attended, Perry didn’t because she was on tour.