Katy Perry and Justin Trudeau Make Their First Official Appearance as a Couple in Paris for Her Birthday

Pop superstar Katy Perry and former Canadian Prime Minister Justin Trudeau have officially made their debut as a couple — and they chose the most romantic city in the world to do it. The pair were spotted hand in hand in Paris, celebrating Perry’s 41st birthday with a night out at the famed Crazy Horse cabaret, marking their first public appearance together since rumors of their relationship began swirling this summer.

Video footage obtained by TMZ captured the duo leaving the cabaret together, smiling as paparazzi snapped photos outside. Their Paris outing comes just weeks after the couple was seen sharing a kiss on a yacht in Santa Barbara, California, confirming what fans had already begun to suspect — that Perry and Trudeau are officially an item.

From Rumors to Romance

Speculation about the unexpected relationship began in July 2025, when Perry and Trudeau were photographed together in Montreal, sparking immediate buzz across social media. The following day, Trudeau attended Perry’s Lifetimes Tour concert in the city, further fueling speculation that their friendship had turned into something more.

Earlier this month, the “Firework” singer and the former world leader made headlines again after being photographed on a sun-soaked yacht trip along the California coast, where they were seen relaxing, laughing, and sharing an affectionate moment. Sources close to the couple say their connection has “grown naturally” over shared values and mutual admiration.

New Beginnings After Major Life Changes

Both Perry and Trudeau have recently gone through high-profile separations. Perry ended her engagement to actor Orlando Bloom in June 2025, after nearly a decade together. The couple, who share a daughter named Daisy, first began dating in 2016, briefly split in 2017, and reconciled the following year.

Reps for the former couple told Entertainment Weekly that Perry and Bloom were “shifting their relationship over the past many months to focus on co-parenting.” Bloom later spoke publicly about the breakup, saying, “We have the most beautiful daughter. I feel grateful for all of it.”

Meanwhile, Justin Trudeau separated from his wife Sophie Grégoire Trudeau in 2023 after 18 years of marriage. The pair share three children — Xavier, Ella-Grace, and Hadrian — and continue to co-parent amicably. In a heartfelt Instagram post, Trudeau wrote, “We remain a close family with deep love and respect for each other and for everything we have built and will continue to build.”

A New Chapter for Katy Perry

For Katy Perry, this Paris trip marks a symbolic fresh start — a celebration of both her birthday and her next chapter. The singer, who recently wrapped her Lifetimes Tour 2025, shared in a reflective Instagram post earlier this year that she’s “grateful for the incredible impact this last year has had on me.”

Now, with love seemingly in the air once again, Perry and Trudeau’s budding romance has become one of the most talked-about celebrity stories of the season. Whether performing on stage or strolling through Paris, the “Roar” hitmaker appears to be embracing life — and love — louder than ever.