Katy Perry and Justin Trudeau have taken their relationship to the red carpet, smiling and canoodling for the cameras at New York's Tribeca Film Festival on Monday evening.