Katy Perry and Justin Trudeau are Instagram official. Perry shared a carousel of photos and videos from their trip to Japan—their first official couples vacation, as far as we know. Tap the link in our bio for more on their recent sightings together. #regram: katyperry