Katy Perry and former Canadian Prime Minister Justin Trudeau are Instagram official.
The 41-year-old popstar on Dec. 6 posted a collection of photos and videos from her time in Tokyo, where she performed one of her last Lifetimes Tour concerts, and the post included snaps from her travels with Trudeau, 53.
Perry shared a selfie of herself and her rumored beau against the backdrop of vibrant Japanese foliage, as well as a video of the two experiencing Perry’s first taste of uni – the sex organs of sea urchins, sought after for their creamy texture – at a sushi bar.
Though the two have fueled speculation in recent months with occasional public outings, neither has publicly commented on the status of their relationship.