The Firework singer was at the New York City premiere of her new concert film with the former Canadian prime minister on Jun 8.

Katy Perry and Justin Trudeau are red-carpet official after a year, with the two stepping out for Perry's film premiere at the Tribeca Festival.

Katy Perry and Justin Trudeau had all eyes on them as they walked hand-in-hand at the Tribeca Festival.