By Onome Iroko
Celebrity New Analyst

Pop superstar Katy Perry and former Canadian Prime Minister Justin Trudeau have once again fueled speculation about their budding romance after the two were photographed holding hands in Paris during Perry’s 41st birthday celebration.
The pair were spotted arriving together at the famed Crazy Horse cabaret, where Perry hosted a private gathering with close friends. According to The Daily Mail, the “Firework” singer turned heads in a dazzling red gown that featured a daring thigh-high slit and a low scoop neckline. She completed her glamorous look with black mesh heels, a chic Birkin handbag, and silver statement earrings, her dark hair styled elegantly in an updo.
Trudeau, 54, complemented her look with a stylish black suit and matching T-shirt, exuding effortless charm as the two smiled and posed briefly for photographers before entering the venue hand in hand.
Rumors Turn to Reality
This public outing appears to confirm months of whispers surrounding their relationship. The pair were first linked in July after being seen enjoying a dinner date in Montreal. Reports at the time described the atmosphere as “intimate and comfortable,” with sources close to both saying there was an undeniable connection.
A friend of the couple reportedly told the media a day before Perry’s Paris celebration that the two have grown close: “Katy is really into Justin — she finds him smart, funny, and grounded. Their friends think they’re a great match, even though he hasn’t met many of her inner circle yet.”
Similarly, a previous source cited by Fox News described Trudeau as being drawn to Perry’s warmth and charisma, noting that “they enjoy deep conversations and have a natural chemistry that’s hard to ignore.”
Two Lives, Two New Beginnings
Both Perry and Trudeau are entering new chapters in their personal lives. Perry, who was previously married to British comedian Russell Brand from 2010 to 2012, later found love with actor Orlando Bloom, to whom she became engaged in 2019. The couple share a daughter and announced their separation earlier this year, emphasizing their commitment to amicable co-parenting.
Trudeau, on the other hand, served as Canada’s prime minister from 2015 until March 2025, when he stepped down from office. He separated from his wife Sophie Grégoire Trudeau in 2023 after 18 years of marriage. The two share three children and continue to maintain a respectful co-parenting relationship.
A Paris Moment to Remember
The Paris appearance marks the most public confirmation yet of their relationship, drawing widespread media attention and social media buzz. Fans and onlookers have been quick to express surprise and intrigue over the pairing — a mix of pop glamour and political prestige.
Though neither Perry nor Trudeau has officially commented on their relationship, their relaxed and affectionate demeanor during the evening left little doubt that they share a close bond.
Whether it’s an emerging love story or simply a deep friendship, one thing is certain: Paris — the city of love — has given the world an unexpected new duo in Katy Perry and Justin Trudeau.
