Katy Perry Just Made Her Relationship With Justin Trudeau Instagram Official Gallery Katy Perry confirms romance with Justin Trudeau by posting loved-up photos from Japan trip.