Katy Perry goes Instagram official with Justin TrudeauInstagram/@katyperryKaty Perry and former Canadian Prime Minster Justin Trudeau have gone Instagram official after the singer posted a string of photographs and videos of their trip to Japan. In one picture, Perry and Trudeau are seen smiling for a selfie, with their faces touching. In another video, the pair are seen trying sushi. Neither Perry nor Trudeau have publicly commented on their relationship. But speculation has been growing for months with multiple pictures of the two together. Trudeau was seen attending Perry's concert earlier this year, fuelling rumours of a romance with the pop star. Instagram/@katyperryKaty Perry and Justin Trudeau were pictured smiling and trying sushi together in TokyoPerry was visiting Japan as part of her global Lifetimes Tour. The 41-year-old accompanied her Instagram carousel with the caption: "Tokyo times on tour and more."X/@kishida230Earlier this week, Trudeau, 53, also reposted a photograph of the pair together alongside the former prime minister of Japan, Fumio Kishida, and his wife, Yuko. Writing on X, he said: "Great to see you @kishida230.