LOS ANGELES, Dec. 7 -- Pop superstar Katy Perry and former Canadian prime minister Justin Trudeau have confirmed their relationship with a joint appearance on Perry's Instagram, ending months of speculation about their romance.

Perry, 41, shared a series of photos from her Lifetimes Tour stop in Japan, including a selfie of the pair cuddled beneath autumn foliage. The caption read: "Tokyo times on tour and more." Additional clips showed the couple dining on sushi, enjoying Japanese souffle pancakes, and visiting an immersive art exhibit.

The public reveal came just two days after former Japanese prime minister Fumio Kishida posted a photo of himself and his wife having lunch with Trudeau and "his partner Katy Perry."

Perry recently end...