Katy Perry called Justin Trudeau the "love of my life" as the couple reached another relationship milestone together on June 8. The pair made their red carpet debut at New York City's Tribeca Festival, where they were on hand for the premiere of Perry's conce…