Justin Trudeau and Katy Perry made their relationship Instagram official over the weekend after the pop star shared a series of photos and videos from the pair's recent trip to Japan. Perry's post confirmed her romance with the former Canadian prime minister, a month after they were photographed walking out of a Paris cabaret hand in hand.