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.