Katy Perry and Justin Trudeau make red carpet debut at Tribeca

Katy Perry and Justin Trudeau have hit the red carpet together for the first time.