For Katy Perry and Justin Trudeau, love is in the air — and on Instagram, X and yachts within range of paparazzi.

The “Part of Me” singer, 41, and the ex-Canadian Prime Minister, 53, hard launched their relationship last weekend in Japan, when Perry posted a series of photos of the two of them together to her 202 million Instagram followers. It was the latest very public display of affection for the high profile couple.

“Tokyo times on tour and more … [heart emoji],” Perry captioned the carousel of snapshots, which included a selfie of her and Trudeau smiling for the camera against a backdrop of colorful foliage and a video of Perry having a bite of uni sushi while Trudeau looked at her adoringly.

Sources say he is relishing the attention that comes with dating a pop star — especia

See Full Page