Pop superstar Katy Perry and former Canadian Prime Minister Justin Trudeau made their first official red carpet appearance together at the Tribeca Festival.

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.