Watch: Katy Perry and Justin Trudeau Step Out for Dinner in MontrealJustin Trudeau hit the boulevard last Friday Wednesday night. Shortly after the former Prime Minister of Canada and Katy Perry enjoyed dinner together in Montreal, Justin attended the "Roar" singer's July 20 Lifetimes tour stop in the city. In pictures shared to social media, Justin can be seen smiling as he leans against a railing, watching the show from a special area.