Katy Perry and Justin Trudeau have officially taken their romance from rumor to red carpet reality. The singer and former Canadian Prime Minister broke the Internet with their PDA-filled red carpet debut at the Tribeca Festival in New York City on June 8, arriving hand-in-hand for the premiere of Perry’s new documentary, Katy Perry: The Lifetimes Tour – Live from Paris.

What was meant to celebrate Perry’s latest project soon turned into a major celebrity-couple moment. From affectionate conversations to cozy photo ops on the carpet, the pair took fans and social media by storm, making their relationship the biggest talking point of the evening.

For a couple who have spent the last year quietly fueling speculation, it was certainly a loud statement. Cameras were flashing, fans were cheering and the pair were happily posing together in what was their first official red carpet outing since they were first linked in 2025.

Watch the video here:

So, what happened on the red carpet?

Perry, 41, arrived in a stunning white gown, while Trudeau, 54, kept things classic in a black blazer, white shirt and dark trousers. The pair looked comfortable in the spotlight throughout the evening, chatting with attendees and posing for photos.

Trudeau stayed close to Perry as he greeted fans, signed autographs and stopped for selfies before heading into the screening. It may have been Perry’s premiere, but the couple’s public debut quickly became one of the biggest talking points of the night.

Why was everyone in Tribeca talking about them?

The event was already a major moment for Perry. Her latest documentary, Katy Perry: The Lifetimes Tour – Live from ParisPremiere as part of Tribeca Festival’s packed music line-up.

Take a look at his post:

Directed by Paul Dugdale, the film captures Perry’s Paris performance from November 2025 and consists of footage filmed on 60 cameras. It joins a list of music-focused projects from artists including Earth, Wind & Fire, Peter Frampton and Alicia Keys.

Still, even with a major concert documentary on display, it was hard to ignore the couple casually serving up “Relationship Hard Launch” energy on the carpet.

How did the Katy Perry-Justin Trudeau rumors start?

Romance rumors first surfaced in the summer of 2025 when reports revealed that the pair spent time together in Montreal. Interest only grew after videos surfaced showing Trudeau attending a Perry concert in the city.

Fans got another clue in December when Perry shared photos and videos from Tokyo that also included the former prime minister. Since then, the two have been seen together on several occasions, although neither has discussed their relationship publicly.

Their Tribeca appearance may not have come with a formal announcement, but in celebrity terms, walking the red carpet together is often a statement enough.