Justin Trudeau and Katy Perry made their relationship Instagram official over the weekend after the pop star shared a series of photos and videos from the pair’s recent trip to Japan.

Perry’s post confirmed her romance with the former Canadian prime minister, a month after they were photographed walking out of a Paris cabaret hand in hand.

The pair — who were first spotted eating together at upscale Montreal restaurant Le Violon in the city’s Le Plateau neighbourhood in July — posed for a selfie, ate sushi and gazed at a museum exhibit in a selection of snaps shared with Perry’s 202 million Instagram followers.

A black-and-white video shows Perry trying uni for the first time as Trudeau, sitting by her side, encourages her to take a bite.

The Firework singer captioned th

See Full Page