Katy Perry seems to have officially moved on from Orlando Bloom—and with quite the unexpected match.
The pop star and former Canadian Prime Minister Justin Trudeau appeared to confirm their romance after being photographed holding hands during a night out in Paris. The pair attended a cabaret show at Crazy Horse Paris in celebration of Katy’s 41st birthday.
TMZ obtained photos and videos showing the two walking hand-in-hand before getting into a car, making no attempt to keep their relationship under wraps.
@parismatch #katyperry #justintrudeau #onregardequoi #couple teenage dream – overlays
Katy Perry and Orlando Bloom Make It Official
For the outing, the mother of one stunned in a red strappy dress featuring a plunging neckline and backless design. She completed the look with black pumps, diamond earrings, and a small matching handbag, while styling her hair in a sleek, slicked-back bun. Trudeau kept things classic in a black suit paired with a black shirt.
While the pair looked straight out of a romance movie as they walked to their car, some fans couldn’t help but question the timing of their relationship—and how quickly Katy appeared to move on after nearly a decade with Bloom.
“She and Orlando dated for almost 10 years and broke up 3 MONTHS AGO?????? And now both of them have new relationships? Wow,” noted one user in a viral TikTok. A second wrote, “I don’t get how celebrities make new relationships so fast.” A third commented, “She moved on too fast.” A fourth wrote, “The most unexpected beyond those unexpected.” A fifth quipped, “I’m happy for them, but the timing is concerning.”
The Difference Between Dragging Through Your Day And Feeling Great On Your Feet? These Arch Support Insoles
Katy Perry and Orlando Bloom Co-Parent Their Daughter as They Move Onto New Relationships
In June 2025, the former American Idol judge and the Australian actor publicly announced their separation after six years of engagement. The split followed a series of controversies for Perry, including backlash over her space flight mission and lukewarm reviews for her latest album.
Rumors were further fueled when Orlando attended Jeff Bezos and Lauren Sanchez’s wedding in Venice, Italy, without Perry—despite her very close friendship with Sanchez.
By late July, the "Fireworks" singer was spotted on a dinner date with Trudeau in Montreal, sparking dating speculation. In mid-October, the pair was seen getting cozy on a yacht. Since the split, Perry and Bloom have been co-parenting their 4-year-old daughter, Daisy.
Meanwhile, Orlando appears to be exploring the dating scene again, with recent reports claiming he was spotted getting close to a mystery brunette, according to the Daily Mail.
