Katy Perry and Justin Trudeau confirm romance while holding hands during 41st birthday celebration

Katy Perry and former Canadian Prime Minister Justin Trudeau made a show-stopping entrance at Paris’ iconic Crazy Horse cabaret, celebrating the singer’s 41st birthday in style. The pair, walking hand in hand, instantly became the night’s most talked-about duo, and their chemistry was impossible to miss.

The intimate event at the world-famous burlesque venue drew Paris’ glitterati, but all eyes were on Perry and Trudeau, who appeared effortlessly in sync. Perry, known for her bold fashion choices, stunned in a figure-hugging crimson gown that captured the glow of the room’s red and pink lighting. 

© Backgrid/The Grosby Group

Her sleek updo and minimalist accessories, silver statement earrings, and a petite black clutch, perfectly balanced glamour with understated elegance.

Trudeau complemented her look in an all-black ensemble, featuring a tailored blazer, a simple tee, and classic dress shoes. His casual yet sharp styling hinted at quiet confidence, letting Perry’s radiant energy take center stage.

© Backgrid/The Grosby Group

The Gentleman and the Pop Icon

The evening began with a picture-perfect moment as Trudeau helped Perry step out of their van, his hand never leaving hers. Onlookers described the scene as “old-Hollywood romantic." Once inside, the couple joined close friends and performers for an exclusive show celebrating Perry’s milestone birthday.

Throughout the night, the pair was seen sharing laughs and exchanging affectionate glances, radiating the easy comfort of two people completely at ease in each other’s company. It marked their first public appearance together as a couple, solidifying what many had speculated for weeks.

© Best Image/The Grosby Group

As the evening drew to a close, Perry emerged from the cabaret clutching two red roses from a fan. Trudeau, still holding her hand, smiled warmly beside her as flashbulbs lit up the Parisian night.

While neither has officially commented on their relationship, this outing at one of Paris’ most iconic venues sent a clear message that they’re not hiding anymore. 

Rumors of their romance first began over the summer when the two were spotted dining together in Montreal, Canada. At that time, Perry had recently separated from her ex-fiancé, Orlando Bloom, in June, while Trudeau announced his separation from wife Sophie Grégoire in 2023 after 18 years of marriage.

After maintaining a low profile for several months, Perry and Trudeau were eventually seen in September exchanging a kiss and embracing on a yacht off the Santa Barbara coast.

© Backgrid/The Grosby Group

A source told PEOPLE that Trudeau has been interested in the Grammy-nominated singer since their first encounter in Montreal. “He even flew to California to see her during a tour break,” the insider said. “They share a natural rapport. She finds him attractive. He's been very respectful." Perry is currently traveling internationally on her Lifetimes Tour to promote her latest album, 143. The tour started in Mexico City in April and has since visited the U.S., Canada, and Australia, with more countries to come.