Article continues below advertisementIt looks like Katy Perry and Justin Trudeau's relationship is getting more serious! The pop star, 41, posted new photos from her trip to Japan with the former prime minister, 53. "tokyo times on tour and more( ◠‿◠ ) 🎄🍣🐡🥞💐☃️♥️," the "Dark Horse" songstress captioned a photo dump on Saturday, December 6. Article continues below advertisementHard LaunchSource: @katyperry/InstagramThe pair looked cozy in pictures from Japan. In the first picture, the pair can be seen cozying up as they strolled around a Japanese garden.