Singer Katy Perry and former Canadian Prime Minister Justin Trudeau were recently seen together in Japan, prompting speculation about their relationship.

Perry shared photos and videos on social media showing her and Trudeau enjoying Japanese cuisine and each other’s company. The images were posted during the weekend while Perry was on her “Global Lifetimes Tour.”

Although Perry posted the images, the news of their relationship first emerged when former Japanese Prime Minister Fumio Kishida shared photos of Trudeau and Perry visiting him in Japan.

In his post, Kishida wrote that he and his wife were pleased to host Trudeau and Perry for lunch. Trudeau responded, expressing his and Perry’s appreciation for the visit and their warm reception in Japan.