From rumors to reality: Katy Perry and Justin Trudeau officially step out together.

Katy Perry and Justin Trudeau have officially stepped into a new phase of their relationship, making their red carpet debut at the Tribeca Festival during the premiere of Perry’s concert film Katy Perry: The Lifetimes Tour - Live from Paris. The appearance marked a notable moment for the couple, whose romance first began quietly before gradually drawing public attention over the past year.

The former Canadian Prime Minister, 54, arrived alongside the pop star, 41, offering visible support as she took center stage at the New York City event. For the occasion, Perry chose a white halter-neck gown adorned with rose-like detailing, her hair styled in an elegant updo, while Trudeau appeared in a classic black suit paired with a crisp white shirt. The pair posed together for photographs, presenting a composed and coordinated public image that reflected a relationship now entering a more visible chapter.

Trudeau was seen smiling as Perry interacted with fans and members of the press on the red carpet, remaining close by her side throughout the evening. Their joint appearance, though expected by industry insiders, still represented a symbolic milestone given the high-profile nature of both individuals’ past public lives.

Speaking about her new concert film, Perry emphasized the distinction between this project and her earlier work. “This is very different than Part of Me,” the “Thinking of You” singer tells PEOPLE exclusively, referencing her 2012 documentary. “That was more of a documentary about my life, and this is really a concert experience at the highest level for the fans.”

She continued by highlighting the emotional foundation behind the project and her connection with her audience. “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,” Perry adds, noting that the energy on tour was “incredible.”

The Tribeca appearance was not the first time the couple had been seen together in a public or semi-public setting. Earlier in April, they attended a star-studded Netflix event in Montecito, where they were photographed alongside entertainment executives and other high-profile guests. Their presence together at multiple industry gatherings has gradually shifted public perception of their relationship from speculation to confirmed romance.

The couple’s first rumored connection dates back to the summer of 2025, when they were spotted walking together in a park in Montreal. At the time, the pair were seen with a small dog, sparking initial curiosity among fans and media outlets. Soon after, they were observed sharing a dinner at the restaurant Le Violon, a moment that would later become widely reported as the unofficial beginning of their public association.

According to a representative from the restaurant, the pair “seemed to have had a fantastic evening,” and even took time to personally thank the kitchen staff after their meal. “They were super kind and friendly to the staff, and it was an absolute pleasure to have them at the restaurant,” the representative added, further reinforcing the impression of a relaxed and cordial connection.

Their early appearances together remained understated but consistent. One month after the Montreal dinner, Trudeau was seen attending one of Perry’s concerts in the city, a gesture that further fueled speculation about the nature of their relationship. Over time, what began as quiet sightings evolved into a more publicly acknowledged partnership.

The timeline of their relationship also follows a period of significant personal transitions for Perry. The singer had recently ended her engagement with actor Orlando Bloom after nine years together, a relationship that had long been a fixture of entertainment headlines. Their separation, confirmed just one month before the early public sightings with Trudeau, marked the end of a long and closely followed chapter in her personal life.

In the months following her breakup, Perry appeared to focus heavily on her professional commitments, including her touring schedule and creative projects. Known for her ability to transform personal experiences into artistic expression, she has often navigated major life changes in parallel with her evolving musical career.

Trudeau, meanwhile, has also been undergoing a transition in public life. As the former Prime Minister of Canada, his political career placed him under sustained international scrutiny for years. His time in office was defined by both policy achievements and controversies typical of modern political leadership, all of which unfolded under intense media attention. Since stepping away from his role, his public appearances have become more selective, with this relationship drawing renewed global interest.

Despite their vastly different professional backgrounds, the couple has appeared increasingly comfortable in shared public environments. Their Tribeca appearance suggested a level of ease and familiarity, with neither appearing hesitant about being photographed together on a major entertainment platform.

Observers of celebrity culture have noted that both Perry and Trudeau are no strangers to life in the public eye. Perry’s career, spanning nearly two decades, has included global superstardom, chart-topping albums, and a highly visible presence in pop culture discourse. Trudeau, similarly, has spent much of his adult life under media scrutiny, first as the son of a former Canadian Prime Minister and later as a political leader himself.

Their shared experience of public visibility may partially explain the measured way in which their relationship has unfolded. Rather than rushing into a highly publicized romance, the pair have gradually transitioned from private encounters to more formal public appearances, allowing their relationship to develop outside the most intense spotlight.

In recent months, the couple has also been seen at various social and industry events, often in the company of other high-profile figures. One such occasion included a Netflix-hosted gathering that drew notable names from across entertainment and media, further embedding their relationship within a broader network of cultural influence.

As their presence together becomes more frequent, attention has also turned toward their respective personal histories. Perry’s previous relationship with Orlando Bloom has remained a subject of public interest, particularly given their long engagement and shared family life. Although their separation was confirmed relatively recently, both have continued to maintain a respectful public distance regarding the details of their split.

Trudeau’s personal life has likewise been subject to scrutiny over the years, as is common for figures in political leadership. However, his recent appearances suggest a shift toward a more private, post-political existence, with fewer public obligations and a greater focus on personal life and relationships.

The couple’s interaction at Tribeca, while largely centered around Perry’s professional work, also underscored their evolving dynamic. Trudeau’s visible support and Perry’s ease in his presence reflected a relationship that, while still relatively new in terms of public acknowledgment, appears to have settled into a stable rhythm.

As the evening progressed, Perry’s focus remained on her film and her audience. The project itself represents a curated concert experience designed to capture the scale and emotion of her ongoing tour. By framing it as a tribute to her fans, she reinforced a recurring theme in her career: the reciprocal relationship between performer and audience.

Trudeau’s presence at such an event further highlights the intersection of politics, entertainment, and modern celebrity culture, where personal relationships between public figures often become part of broader media narratives. Their appearance together at Tribeca situates their relationship firmly within this evolving landscape.

While neither Perry nor Trudeau has offered extensive public commentary on their relationship, their recent appearances suggest a growing comfort with visibility. Whether this marks the beginning of a long-term public partnership or simply a phase of increased openness remains to be seen.

For now, their red carpet debut stands as a defining moment, symbolizing not only a personal milestone but also the convergence of two highly visible careers. As they continue to navigate their relationship under the gaze of global media, both appear to be balancing personal connection with professional identity in a carefully measured way.