Former Canadian Prime Minister Justin Trudeau and pop star Katy Perry have appeared to confirm their relationship in the only way that matters – by going Instagram official. Perry posted a carousel of photos on Saturday, featuring herself and Trudeau posing cheek-to-cheek and eating sushi while visiting Japan for her world tour, seemingly confirming the months-long rumors that they are in a relationship.