Singer Katy Perry and her boyfriend, former Prime Minister Justin Trudeau, attended the Tribeca Film Festival, marking their first red carpet appearance together.