The 41-year-old singer posted a carousel of photos and videos on Dec. 6, capturing moments from her stop in Tokyo during her ongoing Lifetimes Tour. Among the images were candid and affectionate scenes with Trudeau, 53, including a cheek-to-cheek selfie and clips of the pair sharing meals and exploring an interactive art exhibit. “Tokyo times on tour and more Perry captioned the post.

But the couple’s visit also took on a diplomatic dimension. During Perry’s tour stop, she accompanied Trudeau to a meeting with Japan’s former prime minister Fumio Kishida and his wife, Yuko. Kishida later posted a photo of the group standing beside a Christmas tree, publicly identifying Perry as Trudeau’s “partner” and reflecting on his long-standing ties with Trudeau during their time in office. The post underscored the unusual intersection of celebrity, statesmanship, and soft diplomacy that now surrounds the couple.

Trudeau echoed Kishida’s sentiments in his own message, thanking the former leader for his continued friendship and highlighting their shared commitment to global cooperation. The appearance marks Trudeau’s most visible public outing with Perry since the pair began quietly dating earlier this year.

Romance speculation began over the summer when Perry and Trudeau were spotted dining together in Montreal, shortly after Perry’s split from ex-fiancé Orlando Bloom became public. Trudeau, who separated from his wife Sophie Grégoire in 2023 after 18 years of marriage, was said to have “been pursuing” the pop star, according to a source familiar with the relationship. The insider described their connection as “easy,” noting that Trudeau even traveled to California to spend time with Perry during a tour break.

The couple made their first official appearance in October at Paris’ famed Crazy Horse cabaret for Perry’s birthday, where they were photographed holding hands as they left the venue.

Their new Instagram debut now marks a shift toward openness, blending the personal with the political at a moment when both figures remain high-profile on the world stage. For Perry, the post extends a tradition of sharing travel moments with fans. For Trudeau, it places his private life and a relationship attracting international curiosity squarely in the public eye.