Katy Perry is reportedly enjoying a “fresh start” with Justin Trudeau, and recent public moments suggest their relationship is moving beyond whispers and speculation. The pop star and the former Canadian prime minister made headlines when they stepped out together in Paris to celebrate her 41st birthday, effectively introducing their romance to the world.
A source told ET, “It all feels like a fresh start for her. She’s feeling good. Katy has been having the best time with Justin. He makes her feel special.” The timing of their public appearance — amid Europe’s leg of The Lifetimes Tour — adds weight to the idea that this is more than a fleeting fling after her split from Orlando Bloom earlier this year.
Katy and her daughter Daisy are currently overseas, with the singer deep into her tour. Yet she chose to celebrate turning 41 with Trudeau by her side. She shared several snapshots from her “Level 41” celebrations — though notably, some posts omitted any close-ups of him, keeping the reveal stylishly subtle.
While the Paris outing may have brought their relationship into view, the origins of their connection run deeper. Insiders report that the two first crossed paths while Perry was performing in Montreal this summer. Trudeau reportedly began pursuing her afterward, including flying to California to meet her during a break in her touring schedule. Their bond, sources say, has grown through shared conversations, mutual respect, and a surprising ease between them.
One source told Elle that their romance is already “fairly serious”. “They are very much a couple and have been seeing each other as often as possible,” the insider said. They noted that Trudeau has expressed admiration for Perry’s intelligence, her speaking out on social issues, and her creative spirit — qualities he finds refreshing in the public sphere.
Another insider revealed Perry “did not expect to fall for” him so soon, yet she finds herself valuing this unexpected chapter in her life. “He checks all the boxes — he’s respectful, charming, deep — and she’s embracing this surprising life twist,” the source observed.
There’s no shortage of chemistry between them. In recent weeks the pair were photographed kissing aboard a yacht off Santa Barbara, adding fuel to burgeoning romance rumours. Though neither has fully confirmed their status, observers note that they’re choosing to proceed quietly — mindful of the spotlight that tends to follow both of them.
Trudeau’s sentiments also seem to have shifted. Friends describe him as “crazy about her”, saying she brings an ease and brightness to his life he’s long missed. The former prime minister, still adjusting to life outside office, is reportedly refreshed by the connection. Meanwhile, people close to Perry say she feels valued, seen, and optimistic again — something she reportedly hadn’t expected just months ago.
They are navigating challenges, of course: Perry’s tightly scheduled tour and Daisy’s needs, Trudeau’s ongoing responsibilities, and public scrutiny plus the inevitable comparisons to her decade-long relationship with Bloom. But in private, sources say, they laugh together, speak with depth, and build moments that feel real.
For Katy Perry, already in the midst of her grand Lifetimes Tour (a global spectacle combining music, storytelling and theatrical visuals), this new relationship comes at an intriguing moment — both personally and artistically. After her high-profile split, she’s now choosing to be open to new love, and doing so on her own terms.
Whether this turns into a long-term love story or remains a bright chapter in her life’s narrative, Perry and Trudeau’s coupling is one that reflects two public figures trying to find ease in reinvention. In a world of noise and headlines, they seem to be writing their own next act.
