Katy Perry and Justin Trudeau make their Tribeca festival red carpet debut

Katy Perry And Justin Trudeau just took the next step in their relationship…making their red carpet debut as a couple at the Tribeca Festival in New York.

The singer and the former Canadian prime minister stepped out together Monday night for the premiere of her concert film, “Katy Perry: The Lifetimes Tour – Live From Paris,” posing side-by-side for photographers in their first official red carpet appearance as a duo.

The debut comes nearly a year after the couple first met. Katy and Justin were the first related in July 2025, when TMZ exclusively spotted the couple dining together in Montreal shortly after Perry’s split from Orlando Bloom.

Since then, the couple has hardly kept their romance a secret. They went Instagram official in December 2025 and have been spotted together around the world, from Japan has Coachella.

Katy was there to celebrate the debut of her concert film, while Trudeau proudly accompanied her for the big night. The two looked comfortable together as they stopped to take photos and mingled with festival guests.

Needless to say…we’re “Never Really Done” seeing this couple strolling and adoring each other together!