Katy Perry, Justin Trudeau seen at Crazy Horse Paris