Katy Perry and Justin Trudeau confirmed romance rumors after being spotted together in Paris, hand in hand after a quiet dinner. The former Canadian prime minister and pop superstar seemed completely at ease as cameras caught their affectionate gestures. Fans praised Trudeau’s gentlemanly behavior and Perry’s toned-down look, calling it a perfect blend of elegance and diplomacy. The Paris outing made their relationship official — and the internet can’t stop talking about it.