MONTREAL — Former Canadian Prime Minister Justin Trudeau and Katy Perry had dinner together in Montreal this week.

Katy Perry and Justin Trudeau were spotted out on a cozy date night in Montreal on Monday, just weeks after the "Firework" ...

Katy Perry and Justin Trudeau went for a stroll at Montreal's Mount Royal Park before grabbing dinner on Monday, July 28.

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

The former Canadian prime minister had dinner on Monday night with the newly single American pop star in Montreal, spurring ...

We don’t have confirmation that this was a date, so it’s possible that Trudeau was merely showing some hospitality to a ...

On Monday, July 28, Katy Perry was spotted having dinner with Justin Trudeau in Montreal. In June, PEOPLE confirmed Perry and ...

This week, Justin Trudeau and Katy Perry were spotted hanging out together in Montreal. According to TMZ, the pair not only ...

Katy Perry seems to have a new man in her life: former Canadian Prime Minister Justin Trudeau. The pair was seen dining ...

Katy Perry was spotted on a walk across the park with Justin Trudeau just before they hit a restaurant for a dinner date.

The politician and the "Teenage Dream" songstress stepped out for a stroll around Mount Royal Park before heading to dinner ...

Katy Perry and Justin Trudeau sparked dating rumors after being spotted on a dinner date in Montreal, enjoying lobster and ...