Katy Perry, Justin Trudeau seen in Montreal