Katy Perry and Justin Trudeau make their first public appearance as they celebrate her birthday in Paris
Things are really starting to heat up between Katy Perry and Justin Trudeau.
The pop star celebrated her 41st birthday with the former prime minister of Canada, 53, making their first public appearance together on Saturday.
Perry and Trudeau attended a cabaret show at the Crazy Horse Paris to mark her birthday, according to TMZ.
Katy Perry celebrated her birthday with a very special night out, enjoying an evening with Justin Trudeau. FilmMagic
In photos obtained by the publication and some others, the couple walked out of the venue smiling, hand-in-hand.
The Dark Horse hitmaker wore a vibrant red frock, and a fan waiting outside handed her a red rose as they left.
Meanwhile, Trudeau looked sharp in an all black look, layering a black T-shirt under a black jacket with matching trousers.
It's the first time the pair have made an appearance like this in public.
READ MORE: Nat Bass wants to 'run away' whenever she hears this
READ MORE: Robert Irwin on how Russell Crowe helps keep his dad's memory alive
READ MORE: Stars' 32-year age gap isn't why they won't get married
The singer was out celebrating her 41st birthday with the former Canadian Prime Minister. Getty
It's the first time Trudeau and Perry have made a public appearance since they were linked together. Getty
The Firework singer made a cheeky quip, hinting at a romance with Trudeau during her concert in London earlier this month.
"London, England, you're like this on a Monday night after a whole day at work and a whole day at school?"
"No wonder I fall for Englishmen all the time… but not anymore," she said, as per The Sun.
In her comment, she was referencing her previous marriages to her English ex-partners, comedian and actor Russell Brand and actor Orlando Bloom, whom she confirmed her split from on July 3, 2025.
She also had a very telling response when a bold fan got up on stage and unveiled a banner that read "Katy Perry, will you marry me?"
She laughed as she rejected the proposal, telling him, "I wish you'd asked me 48 hours ago."
The comment about "48 hours" was no doubt in reference to paparazzi photos of Perry and Trudeau on her yacht, locked in an embrace and sharing a kiss, that had dominated headlines.
Per the Daily Mail, the photos were taken by a passenger on board a passing tourist boat late last month as Perry was taking a break from her Lifetimes world tour.
Katy Perry and Justin Trudeau were first linked in late July, when they were spotted enjoying a dinner together in Canada. Getty
Speculation of a romance between the pair first began when the pair were spotted dining together at a high profile restaurant in Montreal, Canada during Perry's visit to the Canadian city for her Lifetimes Tour.
Just days after, Trudeau was spotted among the audience at Perry's Montreal show on Wednesday 30 July.
Trudeau separated from his wife Sophie Grégoire in 2023.
Neither party has commented on the speculation of a budding romance as of yet.
FOLLOW US ON WHATSAPP HERE: Stay across all the latest in celebrity, lifestyle and opinion via our WhatsApp channel. No comments, no algorithm and nobody can see your private details.
Most viewed in Celebrity
Ariarne Titmus leads Aussie athletes hitting back at Sydney Sweeney’s x-rated sport ad
X-Files star Gillian Anderson, 58, comes out as pansexual after 10-year rumoured romance
Reacher actor Alan Ritchson announces split after 20 years of marriage to teen sweetheart
‘Embarrassed’ Brandi Glanville in tears as she crowdfunds money amid health battles
