Katy Perry and Justin Trudeau just went Instagram official.

On Saturday (Dec. 6), the 41-year-old pop star shared a series of photos and videos from her trip to Japan, including several cameos by former Canadian prime minister Justin Trudeau, 53.

“tokyo times on tour and more,” Perry captioned the Instagram gallery.

In one snapshot, the former American Idol judge and Trudeau pose cheek-to-cheek outdoors, while another shows the pair sharing sushi in a black-and-white clip. A third image captures them admiring what appears to be a sparkly art installation.

The Instagram carousel arrives amid Perry’s travels to Japan, where she has been performing dates on her ongoing Lifetimes Tour. During her visit, the “Dark Horse” singer joined Trudeau as he met with former Japanese Prime Minister Fumio Kishida and his wife, Yuko, following a formal lunch.

Earlier in the week, Kishida shared a photo of the two couples smiling together in front of a colorful Christmas tree in an ornately decorated room.

“Former Canadian Prime Minister @JustinTrudeau visited Japan with his partner and joined my wife and me for lunch,” Kishida, who now serves in the House of Representatives of Japan, wrote on X. “During [Trudeau’s] time as [Canadian] prime minister, we met multiple times as fellow leaders. “I am delighted that we continue to maintain this friendship in this way.”

Trudeau replied in the comments, “Katy and I were so glad to have the chance to sit down with you and Yuko. Thank you, Fumio, for your friendship and your continued commitment to both the international rules-based order and to a better future for everyone.”

Speculation about Perry and Trudeau’s relationship arose earlier this year. They were publicly seen together in Paris in late October, marking one of their first widely reported appearances together.

Check out Perry and Trudeau’s first Instagram photo together here.