Arizona Tribune - Singer Katy Perry and Canada's Justin Trudeau make romance official

The 41-year-old "California Gurl" slipped the picture, showing the pair cheek to cheek in front of a colorful autumn backdrop, into a series of images on her Instagram account, which boasts 202 million followers.

Her simple caption for the series posted late Saturday -- which also includes video clips of the couple trying sushi -- reads simply: "tokyo times on tour and more," and features emojis including flowers and a red heart.

Neither Perry -- singer of mega hits like "Hot n Cold," "Roar" and "I Kissed a Girl" -- nor Trudeau have made public comments about their relationship.

But Trudeau, 53, was seen at a Perry concert in July, and celebrity news website TMZ further fueled rumors when it aired video of the two hand in hand on a night out in Paris in October to celebrate the singer's birthday.

Trudeau served as prime minister from 2015 to 2025 as leader of the Liberal Party.

On Thursday Trudeau reposted a photograph of the pair posing with Japan's former premier, Fumio Kishida, and his wife Yuko.

"Great to see you @kishida230. Katy and I were so glad to have the chance to sit down with you and Yuko," Trudeau wrote.

J.Gomez--AT