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.
Katy dressed to impress for the evening in an eye-catching figure-hugging red gown which boasted a scoop neckline and thigh-high split.
The Teenage Dream singer elevated her frame in a pair of mesh black heels and toted her belongings in a small black Birkin handbag.
Styling her dark tresses in a neat up do, Katy accessorised with a pair of chunky silver drop earrings.
Meanwhile the dashing former Canadian Prime Minister, 53, looked dapper in a black suit which he paired with a coordinated 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 theatre 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 the Daily Mail 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 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 theatre
The couple 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, the Daily Mail 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.’