Katy Perry posts photo with Justin Trudeau in Japan

Katy Perry and former Canadian Prime Minster Justin Trudeau have gone Instagram official after the singer posted a string of photographs and videos of their trip to Japan.

In one picture, Perry and Trudeau are seen smiling for a selfie, with their…