Katy Perry Holds Hands With Justin Trudeau on Paris Date in 1st Major Public Appearance

Katy Perry and Justin Trudeau took their romance to the City of Light for a very special date.

The former Canadian Prime Minister, 53, was filmed holding hands with the “Dark Horse” singer following a date in Paris for her 41st birthday on Saturday, October 25. Footage published by TMZ showed Perry wearing a sleek red dress and being handed a rose from a fan outside a cabaret performance at Crazy Horse Paris.

With Trudeau holding her hand, Perry accepted the rose as other onlookers sang “Happy Birthday” outside the venue. Trudeau and Perry were all smiles as they briefly acknowledged the throng of photographers and fans before getting into a waiting car.

It has been a whirlwind few months for the two stars. The couple were first spotted on a walk in Montreal’s Mount Royal Park in July before enjoying a private meal together at the Le Violon restaurant a few hours later.

Perry and Trudeau have since gone on multiple outings over the past several months, including a PDA-filled trip on a yacht off the coast of Santa Barbara, California, in early October.

Us Weekly learned on Friday, October 24, that both Perry and Trudeau are trying to maintain their privacy despite the increasing public interest in their relationship.

“Katy is really into it. She’s very happy,” an insider told Us. “She’s trying to keep it low-key, and they’ve spent a lot of private time together. She’s not looking to publicize this relationship.”

The source added, “Their friends think they are a good match, but he actually hasn’t met a lot of her friends yet.”

Trudeau and Perry squeezed in their latest date between concerts on the musician’s Lifetimes European Tour. Perry performed at the Accor Arena in Paris on Friday and is scheduled to be back on stage at the MVM Dome in Budapest, Hungary, on Monday, October 27. (The European leg of Perry’s Lifetimes Tour wraps up on November 11 in Madrid, Spain, before she heads to Asia to close out the year.)

Their new relationship seemingly started one month after Us exclusively reported that Perry and longtime partner Orlando Bloom ended their engagement in June after 10 years together. (Bloom shares 5-year-old daughter Daisy Dove with Perry, and shares 14-year-old son Flynn with his ex-wife Miranda Kerr. Perry was married to comedian and political pundit Russell Brand from 2010 to 2012.)

“Orlando and Katy have been shifting their relationship over the past many months to focus on coparenting,” reps for the pair confirmed in a joint statement to Us on July 3. “They will continue to be seen together as a family, as their shared priority is — and always will be — raising their daughter with love, stability and mutual respect.”

In September, Bloom, 48, told NBC’s Today that he was “grateful” to share “the most beautiful daughter” with Perry, adding: “We’re great [and] we’re going to be great. It’s nothing but love.”

The Pirates of the Caribbean actor even made light of Perry’s new romance with Trudeau when satirical website The Onion suggested that Bloom might start dating former German chancellor Angela Merkel in retaliation. Bloom responded in the comment section by simply writing: “👏👏👏.”

Meanwhile, Justin and his ex-wife, Sophie Gregoire Trudeau, confirmed they had signed a legal separation agreement after 18 years of marriage in August 2023. (Sophie and Justin share three children: Xavier, 18, Ella-Grace, 16, and Hadrien, 11.)

“They remain a close family,” a spokesperson for the couple said in a statement at the time. “Both parents will be a constant presence in their children’s lives and Canadians can expect to often see the family together.”