Katy Perryand former Canadian Prime MinisterJustin Trudeauare Instagram official.
The 41-year-old popstar on Dec. 6 posteda collection of photos and videosfrom her time in Tokyo, where she performed one of her lastLifetimes Tourconcerts, 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 withoccasional public outings, neither has publicly commented on the status of their relationship.
View this post on Instagram