Katy Perry and Justin Trudeau have made their red carpet debut as a couple.

The 41-year-old Roar hitmaker and the former Canadian prime minister, 54, were photographed together at the 2026 Tribeca Festival on Monday (08.06.26) for the premiere of the pop star's concert film Katy Perry: The Lifetimes Tour - Live From Paris.

The couple smiled and posed for pictures in what was their first ever joint appearance at an event of this scale.

Justin could be seen stood close by her side as Katy signed autographs and took photos with fans.

Speaking to PEOPLE magazine at the event, she said the new film is "very different" than her 2012 documentary Part of Me.

She explained: "That was more of a documentary about my life, and this is really a concert experience at the highest level for the fans.

"I mean, I'm doing all of this for my fans because they are the ones that have helped me along for all these years, over 18 years, and it's just such a fun thing to encapsulate."

In April, Katy and Justin were pictured at the Beef Season 2 Montecito Tastemaker event, where they were pictured with Netflix boss Ted Sarandos, 61, and his wife Nicole Avant, 58.

The couple started dating almost a year ago, following her split from ex-fiancé Orlando Bloom.

Katy has daughter Daisy Dove, five, with Orlando, while Justin has Xavier, 18, Ella-Grace, 17, and Hadrien, 12, with his estranged wife Sophie.

A source recently told PEOPLE: "The priority for both of them is stability for the kids. Katy and Justin have had to be flexible to make the relationship work.

"They travel whenever they can to spend time together. The long-distance dynamic was never a surprise to them."

The couple "understood from the beginning that their lives were complicated and that it wouldn't be the easiest relationship logistically".

However, Katy and Justin "really wanted to see where things could go, and have been determined to make it work".

The insider added: "She fell for him early on because he really showed that he was interested.

"They've already had to navigate a lot of logistics. The fact that they've been willing to do that says a lot about how serious they are about each other."