Katy Perry and Justin Trudeau pack on the PDA in affectionate red carpet debut at Tribeca Festival

Katy Perry and Justin Trudeau took their romance to the red carpet.

The pop superstar and the former Canadian prime minister turned heads Monday night when they made their red carpet debut together at the Tribeca Festival, putting their romance front and center with a series of affectionate poses.

Perry, 41, and Trudeau, 54, cozied up for photographers at the premiere of "Katy Perry: The Lifetimes Tour - Live from Paris" in New York City, smiling, embracing and sharing intimate moments throughout the appearance.