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.

This week, Justin Trudeau and Katy Perry were spotted hanging out together in Montreal. According to TMZ, the pair not only took a stroll in the area, but they also stopped by Taverne Atlantic, where they allegedly had drinks and hung out on the terrace.

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,