Katy Perry has made her romance with former Canadian Prime Minister Justin Trudeau Instagram official after sharing snaps from their visit to Japan together.
