Katy Perry and Justin Trudeau have taken a major step in their relationship, making their first official red carpet appearance togethet at the Tribeca Festival in New York City. The couple arrived for ...