Justin Trudeau and Katy Perry make first public appearance as a couple October 26, 2025 by Toronto Star The pair was filmed hand-in-hand while leaving a cabaret show at the Crazy Horse Paris, according to TMZ.