The fireworks between Katy Perry and Justin Trudeau are now Instagram official , following months of speculation and steamy sightings .

The 41-year-old pop star — who recently ended her engagement to Orlando Bloom — shared a selfie on Saturday with the former Canadian prime minister , showing them cuddled up beneath the fall foliage in Japan.

“Tokyo times on tour and more,” wrote Perry, who performed just outside the country’s capital on Wednesday as part of the Asian leg of her Lifetimes Tour .

View this post on Instagram

The post also featured a dozen other photos and videos, including a black-and-white clip of the couple dining on sushi as Trudeau , 53, keeps an arm around the “Fireworks” singer. They’re later shown enjoying a breakfast of Japanese soufflé pancakes and i

See Full Page