See Katy Perry and Justin Trudeau hold hands in first public appearance as a couple

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.