Global pop icon Katy Perry and former Canadian Prime Minister Justin Trudeau are officially an item — and they’ve gone public in the most glamorous way possible. On Saturday, October 25, 2025, the newly minted power couple stepped out hand-in-hand in Paris, France, marking their first public appearance together while celebrating Perry’s 41st birthday.

The duo attended an unforgettable performance at the world-famous Crazy Horse Paris, a cabaret known for its bold and artistic shows. It was a fitting location for the “Firework” singer’s birthday celebration, bringing together elegance, entertainment, and star power — all under the sparkling Parisian lights.

A Stylish Evening in the City of Love

Photos from the romantic night out show Perry dazzling in a chic, vibrant red dress that perfectly complemented her signature bold style. Trudeau, 53, opted for a sleek, all-black outfit, exuding a timeless and understated elegance. The pair emerged from the theater hand-in-hand, smiling and looking deeply connected — confirming months of speculation about their relationship.

This Paris outing marks a new chapter in the pair’s romance, which first sparked headlines earlier in the summer. The couple was first seen together in Montreal, where they enjoyed a private date, igniting curiosity among fans and media alike.

From Rumors to Romance

Katy Perry’s affection for Trudeau became public shortly after her separation from ex-fiancé Orlando Bloom in June. Meanwhile, Trudeau has also been navigating a new personal chapter, having separated from his wife, Sophie Grégoire, in 2023 after 18 years of marriage.

Following a few quiet months without a public sighting, Perry and Trudeau set social media ablaze in September when they were photographed embracing on a yacht off the coast of Santa Barbara, California. A source shared with PEOPLE that Trudeau has been nothing but devoted, flying across continents to support the singer during breaks in her busy schedule: “They have an easy connection. She finds him attractive. He’s been very respectful,” said the insider.

A Birthday to Remember

Perry, who has been traveling the world on her critically acclaimed Lifetimes Tour promoting her latest album 143, appeared to be in high spirits during her birthday weekend in Paris. The singer even shared a playful Instagram Story with a tongue-in-cheek birthday message referencing her mother, Mary Perry, humorously comparing her birth to a major album release.

In an earlier post marking the start of “Scorpio season,” Perry embraced her zodiac sign with a bold scorpion emoji, hinting at a confident and fiery stage in her life.

The star-studded Paris date not only highlights their deepening relationship but also solidifies the couple as one of the most intriguing and talked-about pairs in recent years. With Perry moving through the second leg of her global tour and Trudeau enjoying a new phase of life post-politics, fans can expect to see more of the duo in the months to come.

As the world watches their blossoming relationship, one thing seems clear: Katy Perry and Justin Trudeau are happily navigating their unexpected but powerful connection — together.