• Katy Perry and Justin Trudeau spotted holding hands in Paris.
• The couple's relationship has been confirmed after months of speculation.
• Perry's 41st birthday celebration coincided with their public outing.

Pop star Katy Perry and former Prime Minister Justin Trudeau have made headlines after being photographed holding hands at a Paris event, confirming long-standing rumors about their relationship. The couple was seen enjoying their time at the cabaret club Crazy Horse Paris, where they celebrated Perry's recent 41st birthday. Notably, Trudeau helped Perry into the car, marking their first public outing together, as reported by BBC and The Hill.

The romance appears to have taken off shortly after Perry's engagement to actor Orlando Bloom ended in June, with multiple sightings of the couple fueling speculation. According to sources, Perry “didn’t expect to fall for somebody so soon,” but expressed admiration for Trudeau's charm and sense of humor, as noted by The Hill and Los Angeles Times.

Earlier sightings included the pair dining in Montreal and reportedly getting cozy on Perry’s yacht off the coast of California. Despite the public interest, neither Perry nor Trudeau has made formal statements regarding their budding relationship. Perry humorously referenced their situation while performing in London, implying her recent days might have led to a different acceptance of love, as shared by BBC and Los Angeles Times.

While Perry is set to continue her "Lifetimes" world tour across Europe, Trudeau, who resigned from office in January after nearly a decade, is navigating his post-political life amid ongoing public interest in his new relationship. As confirmed by both The Hill and Los Angeles Times, fans are eager to see what this unexpected romance brings.