Dec. 8, 2025, 6:17 AM ESTBy Mithil AggarwalAmerican singer Katy Perry and former Canadian Prime Minister Justin Trudeau have hard-launched their relationship on social media, laying to rest months of dating rumors. Perry, a 13-time Grammy nominee, posted on Saturday a video on Instagram that showed her eating sushi in Tokyo as Trudeau, with his arm behind her, looked on with an amorous gaze. “Tokyo times on tour and more,” Perry wrote in the caption of a carousel that included the video and also a selfie with Trudeau. The pop star was performing last week in Saitama, about 15 miles north of Tokyo, as part of her “Lifetimes” tour.Perry’s post came after Trudeau on Thursday reposted on X a picture of the pair posing with Japan’s former prime minister, Fumio Kishida, and his wife, Yuko.Kishida, who met with Trudeau multiple times during their time in office, said in his Japanese-language post that the Canadian had “visited Japan with his partner and joined me and my wife for lunch.”“Katy and I were so glad to have the chance to sit down with you and Yuko,” replied Trudeau, who left office in March after almost 10 years as prime minister.Perry and Trudeau in Tokyo.@katyperry / via InstagramThough neither Trudeau nor Perry have officially commented on their relationship, their social media confirmation is the culmination of months of speculation that began when the couple was first spotted in July having dinner in Montreal.Trudeau was then seen singing “Firework” at one of Perry’s concerts in the Canadian city. The duo was then publicly spotted holding hands in Paris on Perry’s birthday on Oct. 25, with videos showing Trudeau leading Perry into a car after attending a cabaret show while being swarmed by photographers.Pop Culture Scoop: Katy Perry and Justin Trudeau, ‘AJLT’ Finale04:00Trudeau said in August 2023 that he was separating from his wife of 18 years, Sophie Grégoire, with whom he has three children: sons Xavier and Hadrien and daughter Ella-Grace.Meanwhile, Perry has a 5-year-old daughter, Daisy Dove, with American actor Orlando Bloom. Perry and Bloom, who had been engaged since 2019, announced they had officially split in July.Mithil AggarwalMithil Aggarwal is a Hong Kong-based reporter/producer for NBC News.