American pop star Katy Perry and former Canadian Prime Minister Justin Trudeau appear to have confirmed their blossoming romance after being photographed holding hands during a glamorous night out in Paris.
According to TMZ, the pair were seen at the iconic Crazy Horse cabaret in France, celebrating the Roar hitmaker’s 41st birthday. The two looked radiant and relaxed as they stepped out together, drawing attention from onlookers and paparazzi alike.
Katy dazzled in a striking red gown, while Trudeau cut a sophisticated figure in an all-black suit. As they exited the theatre, the couple appeared smitten, smiling and clutching hands.
Fans cheered them on, with one admirer presenting the pop star with a bouquet of roses while wishing her a happy birthday.
“Happy birthday, Katy,” the fan shouted as cameras flashed.
The lovebirds were later whisked away in their waiting luxury vehicles, both still beaming from ear to ear.
This latest public appearance follows a string of sightings that have fuelled speculation about their relationship.
Earlier in October, TMZ published photos of the two enjoying a tender moment aboard Katy’s yacht, where they were seen sharing laughs and embracing in the sunshine.
Rumours first began swirling in July when the pair were spotted dining together in Montreal, followed by a romantic stroll through Mount Royal Park. Shortly afterwards, Trudeau was seen attending one of Katy’s concerts in the city during her Lifetimes tour, enthusiastically singing along to Last Friday Night as he showed his support.
Trudeau stepped down as Canada’s Prime Minister in January 2025, ending a decade-long tenure that began in 2015. The 53-year-old divorced his wife of 18 years, Sophie Grégoire, in the summer of 2023. The former couple share three children.
Katy Perry, meanwhile, recently split from long-term partner and actor Orlando Bloom after nearly ten years together. The two share a daughter.
Fans across social media have been buzzing over the new couple, sending warm wishes and cheeky comments.
Bella joked on Instagram, “Happy birthday, Katy Perry Trudeau,” while another fan, Melisa Cannes, gushed, “I am so happy for them. Everyone deserves love and happiness.”