Katy Perry and Justin Trudeau Make Red Carpet Debut at Tribeca Festival

Katy Perry and Justin Trudeau just checked off another relationship milestone ... making their red-carpet debut as a couple at the Tribeca Festival in New York City. The singer and the former Canadian prime minister stepped out together Monday…