Singer Katy Perry shared photos with former Prime Minister Justin Trudeau in Japan, publicly confirming their relationship on social media for the first time.