Katy Perry and former Canadian prime minister Justin Trudeau are Instagram official.

“Tokyo times on tour and more,” Perry, 41, wrote via Instagram on Saturday, December 6, sharing a slew of photos in Japan.

In one photo, Trudeau, 53, snapped a selfie with Perry as they took in the fall foliage. A second clip, meanwhile, featured the pair on a dinner date.

“My first Uni,” Perry said, trying a piece of sushi while Trudeau lovingly looked on with a smile.

Katy Perry and Justin Trudeau's Relationship Timeline

The couple, who were first linked this summer, also visited TeamLabs to see an intergalactic exhibition.

In between Perry’s Japanese Lifetime Tour concerts, she and Trudeau made their public debut during a meeting with former Japanese prime minister Fumio Kishida.

“Former Canadian

See Full Page