Katy Perry and Justin Trudeau go Instagram official with selfies from Japan trip Toronto StarKaty Perry goes Instagram official with Justin Trudeau after couple’s first diplomatic date in Japan The IndependentJustin Trudeau Raves About Bringing ‘Partner’ Katy Perry to Meet Japan’s Ex-Prime Minister in First Joint Political Appearance People.comJustin Trudeau Confirms Relationship With Katy Perry. “Craziest Hard Launch In History,” Says Internet NDTV