Katy Perry just took a huge step in her relationship with Justin Trudeau! The pop star went Instagram official with the former Canadian prime minister! Whoa! On Saturday, she posted a bunch of photos from a recent trip to Japan as part of The Lifetimes Tour - and some adorable content of her and Justin. Related: Miley Cyrus' Engagement Ring Was A 'Black Friday Deal'! In one photo, the couple posed cheek to cheek with the fall foliage in the background. A video also featured Katy and Justin on a dinner date, where the Teenage Dream singer tried her "first Uni." While the politician lovingly looked at her with a smile, she was seen popping a piece of sushi into her mouth. Another shows them gazing at an intergalactic exhibition at TeamLabs. Wow! It seems they had a jam-packed visit! Katy captioned the sweet pics and clips: "tokyo times on tour and more ( ◠‿◠ )" Swipe (below) to ch-ch-check it out: View this post on Instagram A post shared by KATY PERRY (@katyperry) Aww!!! During their travels, Katy also joined Justin to visit former Japanese Prime Minister Fumio Kishida and his wife, Yuko, on Wednesday. Kishida posted a photo of the group posing by a Christmas tree on social media, and he called the American Idol alum Justin's "partner." See (below): View this post on Instagram A post shared by 岸田文雄 (@fumio_kishida) Justin re-posted the shot, acknowledging Katy in the caption: "Great to see you @kishida230. Katy and I were so glad to have the chance to sit down with you and Yuko. Thank you, Fumio, for your friendship and your continued commitment to both the international rules-based order and to a better future for everyone." Katy and Justin sparked romance rumors over the summer, shortly after her breakup with fiancé Orlando Bloom. And it looks like they are still going strong, enough to make the romance IG official! Reactions, Perezcious readers? Drop 'em in the comments! [Image via MEGA/WENN] The post Katy Perry Goes Instagram Official With Justin Trudeau! She Shares Cozy Pics From Their Japan Trip! LOOK! appeared first on Perez Hilton.