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

Katy Perry and former Canadian Prime Minister Justin Trudeau sparked romance rumors after they were seen having dinner ...

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 were spotted together in Montreal, igniting dating rumours just weeks after their respective ...

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

Katy and Justin were lovely. Very kind and warm with the staff,' the restaurant told National Post in a statement ...

Singer Katy Perry has been spotted dining out with ex-Canadian Prime Minister Justin Trudeau less than two months after her ...

One former American Idol judge and multi-platinum pop singer was spotted with the former Prime Minister of Canada. Katy Perry ...

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