PARIS, Oct 26 — Pop superstar Katy Perry, 41, and former Canadian Prime Minister Justin Trudeau, 53, made their first confirmed public outing as a couple, celebrating Perry’s birthday at the renowned Crazy Horse cabaret in Paris.
The couple delighted onlookers as they exited the venue, captured hand-in-hand and smiling, following an evening of cabaret entertainment in honor of Perry’s milestone birthday, according to TMZ.
Perry looked lovely in a eyecatching red dress, while Trudeau stuck to a classic black outfit.
This public display follows months of speculation.
Katy Perry and Justin Trudeau took their romance public Saturday night … the lovebirds went out on a date in Paris, France, to celebrate Katy’s 45th birthday.
Best Image pic.twitter.com/aKx3ULkKn0
— TMZ (@TMZ) October 26, 2025
The pair were first spotted together during a date in Montreal over the summer—a period marked by Perry’s breakup from ex-fiancé Orlando Bloom in June.
Trudeau split from wife Sophie Grégoire after 18 years of marriage in 2023.
Their growing relationship was further illuminated in September when they were photographed embracing and kissing aboard a yacht off Santa Barbara, California.
An insider later revealed to PEOPLE that Trudeau “had been pursuing” Perry, even flying to California during a tour stop.
Perry is currently on her Lifetimes Tour that kicked off in Mexico City, peforming in various major cities in the US, Australia and of course, Canada.
