Katy Perry and Justin Trudeau are taking their globe-trotting romance to social media, where they've now gone Instagram official!

The famous singer posted a series of lovey-dovey photos with the former Canadian Prime Minister, showing them as a happy couple during a recent trip to Japan. No real explanation is needed here ... just check out the cute pics. Instagram / @katyperry

Katy also uploaded a video that captured her and Justin chowing down while staring deeply into each other's eyes. Another clip showed the couple from behind staring at what appears to be a piece of art depicting outer space.

In the caption, Katy wrote ... "Tokyo times on tour and more ( ◠‿◠ ) 🎄🍣🐡🥞💐☃️♥️."

Katy flew to Japan this week as part of her "Lifetimes" tour, and Justin tagged along ... durin

See Full Page