Katy Perry and Justin Trudeau have made headlines by stepping out hand in hand at the singer’s birthday bash on Saturday night, marking the first public confirmation of their romantic relationship.

The duo, exuding affection, arrived at the famed Crazy Horse venue in Paris, France, to celebrate the pop icon’s 41st birthday.

Katy turned heads in a stunning, form-fitting red gown, featuring a scoop neckline and a daring thigh-high slit, perfectly suited for the occasion.

The “Teenage Dream” artist added height with a pair of stylish mesh black heels and carried her essentials in a chic, small black Birkin handbag.

Her dark hair was elegantly styled in an updo, complemented by chunky silver drop earrings for an added touch of glamour.

Beside her, the charming former Canadian Prime Minister, aged 53, looked effortlessly stylish in a sleek black suit paired with a matching T-shirt.

Katy Perry and Justin Trudeau walk hand in hand into the singer’s birthday celebration on Saturday night, officially confirming their budding romance

The couple looked loved-up as they arrived at the Crazy Horse in Paris, France celebrating the pop star’s 41st birthday

The California Girls hitmaker flashed her gorgeous smile as she officially debuted her romance with Justin outside the venue. 

The couple were joined at the Crazy Horse in Paris, which is an iconic cabaret and strip club known for its stage shows performed by nude female dancers, by friends. 

The couple, who first sparked dating rumors in July, looked smitten as they exited the theater and made their way to a chauffeured vehicle.

The sighting comes just one day after sources told Us Weekly that Katy is ‘really into’ her connection with Justin.

‘Katy is really into it. She’s very happy,’ the insider shared. ‘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 insider added: ‘Their friends think they are a good match, but he actually hasn’t met a lot of her friends yet.’

The songstress was initially romantically linked to Justin in July when they were seen on a dinner date in Montreal.

It comes after earlier this year she split from longtime fiancé Orlando Bloom, with whom she shares five-year-old daughter Daisy Dove Bloom.

Justin helped Katy out of their car as they arrived for her birthday bash

Katy dressed to impress for the evening in an eye catching figure hugging red gown which boasted a scoop neckline and thigh high split

She toted her belongings in a small black Birkin handbag

The Teenage Dream singer elevated her frame in a pair of mesh black heels 

Styling her dark tresses in a neat up do, Katy accessorised with a pair of chunky silver drop earrings

Katy later exited carrying roses while holding Justin’s hand

He put a caring hand on her back as they headed for their waiting car

The pop singer looked sensational in the backless dress 

Meanwhile the dashing former Canadian Prime Minister, 53, looked dapper in a black suit which he paired with a coordinated T-shirt

The California Girls hitmaker flashed her gorgeous smile as she officially debuted her romance with Justin outside the venue

Katy took two roses from a waiting fan as they headed home after the bash

The Dark Horse songstress couldn’t contain her smile as she made her relationship official 

The couple beamed as they smiled at one another 

Katy and Orlando confirmed their breakup in July after swirling speculation about their relationship status.

The pair began dating in 2016 and got engaged on Valentine’s Day 2019.

The actor is also dad to 14-year-old son Flynn, whom he shares with his ex-wife Miranda Kerr.

Over the summer, representatives for Katy and Orlando told DailyMail.com that ‘Orlando and Katy have been shifting their relationship over the past many months to focus on co-parenting.

‘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.’

And a source told Us Weekly in over the summer, ‘Katy and Orlando have split but are amicable,’ while adding that the separation was not ‘contentious.’

The Woman’s World singer was previously married to Russell Brand from 2010 to 2012.

Justin announced his separation from Sophie Grégoire Trudeau after 18 years of marriage in 2023. The exes share three kids.

He was the prime minister of Canada from 2015 to March 2025.

Katy looked amazing in her red birthday outfit in Paris

The pair beamed as they walked hand-in-hand

The couple were joined at the Crazy Horse in Paris, which is an iconic cabaret and strip club known for its stage shows performed by nude female dancers, by friends

The couple, who first sparked dating rumors in July, looked smitten as they exited the theater and made their way to a chauffeured vehicle

The couple, who first sparked dating rumors in July, looked smitten as they exited the theater and made their way to a chauffeured vehicle

The sighting comes just one day after sources told Us Weekly that Katy is ‘really into’ her connection with Justin

‘Katy is really into it. She’s very happy,’ the insider shared. ‘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 insider added: ‘Their friends think they are a good match, but he actually hasn’t met a lot of her friends yet’

The songstress was initially romantically linked to Justin in July when they were seen on a dinner date in Montreal

Katy looked loved-up on her birthday as she beamed at Justin

It comes after earlier this year she split from longtime fiancé Orlando Bloom, with whom she shares five-year-old daughter Daisy Dove Bloom; the former couple seen in 2024 in Toronto

Earlier this month, DailyMail.com published exclusive photos of the former politician and the entertainer getting very cozy on a yacht.

Multiple sources previously told Us Weekly in September that the unexpected couple were seeing each other.

‘They’ve decided to be much more private about it. They are still speaking and are very interested in each other,’ one person told the outlet.

Another person close to the pair said the relationship ‘isn’t serious’ due to Perry being ‘extremely busy’ on her Lifetimes tour.

‘Justin has made plans to see her when she has downtime in a few weeks when she gets back from her tour in Brazil,’ an insider said. ‘Katy is taking it day by day but is very open to dating.’