See Katy Perry and Justin Trudeau hold hands in first public appearance as a couple October 27, 2025October 27, 2025 Tamantha Ryan The pop star and the former Canadian prime minister walked in hand in hand as they arrived at a cabaret show at the Crazy Horse Paris over the weekend.