Loved-up Katy Perry holds hands with Justin Trudeau as they officially confirm romance while celebrating the singer’s birthday in Paris

Katy Perry and Justin Trudeau officially confirmed their budding romance by attending the singer’s birthday celebration, hand in hand, on Saturday night.

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

Katy dressed to impress on the night in a flattering red dress with a scoop neckline and hip-high slit.

The Teenage Dream singer elevated her figure with a pair of black heels and packed her belongings into a small black Birkin bag.

With her dark hair styled neatly, Katy accessorized with a pair of chunky silver drop earrings.

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

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

The California Girls hitmaker showed off her gorgeous smile as she officially introduced her romance with Justin outside the venue.

The couple attended Crazy Horse in Paris with friends, the iconic cabaret and strip club known for its stage shows of naked female dancers.

The couple, who first sparked dating rumors in July, looked smitten as they walked out of the movie theater and towards a chauffeured car.

This sighting took place just a day after what the sources said. Us Weekly That Katy is ‘really’ happy with her connection with Justin.

‘Katy is really into this. “She is so happy,” the insider shared. ‘He tries to keep it low-key and they’ve spent a lot of private time together. ‘He doesn’t plan on publicizing this relationship.’

The insider added: ‘His friends think they’re a good match but he hasn’t actually met many of his friends yet.’

The singer was first romantically linked to Justin in July when they were spotted on a dinner date in Montreal.

This follows her split earlier this year from longtime fiancé Orlando Bloom, with whom she shares five-year-old daughter Daisy Dove Bloom.

Justin helped Katy out of the car when they arrived at her birthday party

Katy was dressed to impress on the night in a glamorous figure-flattering red dress with a scoop neckline and hip-high slit.

She put her things in her little black Birkin bag

The Teenage Dream singer elevated her figure with a pair of black heels

With her dark hair neatly styled, Katy accessorized with a pair of chunky silver drop earrings

Katy then emerged with roses in hand as she held Justin’s hand

He placed a caring hand on her back as he walked towards the waiting car.

The pop singer looked gorgeous in a backless dress

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

The California Girls hitmaker showed off her gorgeous smile as she officially introduced her romance with Justin outside the venue

As they headed home after the party, Katy received two roses from a waiting fan.

The Dark Horse singer couldn’t hide her smile as she made her relationship official

The couple smiled at each other

Katy and Orlando confirmed they had split in July, following speculation swirling about their relationship status.

The couple started dating in 2016 and got engaged on Valentine’s Day 2019.

The actor is also the father of his 14-year-old son, Flynn, with whom he lives with ex-wife Miranda Kerr.

Over the summer, Katy and Orlando’s representatives told the Daily Mail: ‘Orlando and Katy have been transitioning their relationship to focus on co-parenting over the last few months.

‘They will continue to be seen together as a family; because their shared priority is and always will be to raise their daughter with love, stability and mutual respect.’

“Katy and Orlando have split but are amicable,” a source told Us Weekly over the summer, adding that the split wasn’t “controversial.”

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

Justin announced his separation from Sophie Grégoire Trudeau in 2023 after 18 years of marriage. The former couple has three children.

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

Katy looked gorgeous in her red birthday outfit in Paris

The couple dazzled as they walked hand in hand

The couple attended Crazy Horse in Paris with friends, the iconic cabaret and strip club known for its stage shows performed by naked female dancers.

The couple, who first fueled dating rumors in July, looked like they were in love as they left the movie theater.

The couple got into the car with the driver

The sighting comes a day after sources told Us Weekly that Katy is “really interested” in her relationship with Justin.

‘Katy is really into this. “She is so happy,” the insider shared. ‘He tries to keep it low-key and they’ve spent a lot of private time together. ‘He does not want to announce this relationship to the public’

The insider added: ‘His friends think they’re a good match but he hasn’t actually met many of his friends yet.’

The singer was first romantically linked to Justin in July when they were spotted on a dinner date in Montreal.

Katy looked loved-up as she smiled at Justin on his birthday

Earlier this year, she split from longtime fiancé Orlando Bloom, with whom she shares five-year-old daughter Daisy Dove Bloom; former couple spotted in Toronto in 2024

Earlier this month, the Daily Mail published exclusive photos of the former politician and artist getting very cozy on a yacht.

Multiple sources previously told Us Weekly in September that the unlikely couple was seeing each other.

‘They decided to keep this matter much more secret. “They are still talking and very interested in each other,” one person told the publication.

Another person close to the couple said the relationship was “not serious” because Perry was “extremely busy” on her Lifetimes tour.

‘Justin planned to see her when he has some free time when he returns from his tour in Brazil in a few weeks,’ the insider said. ‘Katy is taking it one day at a time but is very open to flirting.’