Katy Perry and Justin Trudeau go public with romance at singer’s birthday outing in Paris

She’s living in a teenage dream.

Katy Perry and Justin Trudeau went public with their romance as they held hands to celebrate the pop star’s 41st birthday in Paris on Saturday.

The “Last Friday Night” singer and the former Canadian prime minister walked hand-in-hand as they exited the cabaret show at the Crazy Horse, per a video obtained by TMZ.

When Perry walked out of the venue, the paparazzi sang “Happy Birthday” to her and one person handed her a red rose.

The 13-time Grammy nominee stunned in a skin-tight red dress and she wore her dark tresses in a slicked-back low bun.

Trudeau, 53, looked dapper in a gray suit that he paired with a black shirt.

The pair then got into an awaiting black SUV together and took off.

Their outing came weeks after Page Six exclusively reported that Trudeau’s new romance was a “midlife crisis” following his divorce from his wife of 18 years, Sophie Grégoire-Trudeau.

“Dating Katy may just be Justin’s answer to going to Burning Man,” a Canadian society source told us. “It’s a bit of a midlife crisis.”

The politician and Perry first sparked romance rumors in July when they were seen taking a stroll near Mount Royal Park and later grabbing a bite to eat at the swanky restaurant Le Violon in Montreal.

A few days later, Trudeau was spotted watching Perry take the stage at her “Lifetimes” tour stop in Montreal’s Bell Centre.

A source told People in August that both Perry and Trudeau had an “instant connection.”

“They are interested in each other, but it will take a while to see where this goes,” the insider shared.

“She is traveling around the world, and he is figuring out his life now that he is no longer prime minister of Canada. There is an attraction. They have a lot in common.”

Earlier this month, the “Dark Horse” songstress and the former member of Parliament for Papineau got hot and heavy as they spent time together on a yacht off the coast of Santa Barbara, Calif.

Per photos obtained by Page Six, the couple enjoyed a passionate kiss, and at one point, Trudeau cradled Perry’s bottom as they hugged on the upper deck.

The mom of one’s romance comes on the heels of her breakup with fiancé Orlando Bloom.

Over the summer, Perry and the “Pirates of the Caribbean” actor, 48, confirmed in a joint statement they had split after 10 years together.

The exes share 5-year-old daughter Daisy Dove, whom they welcomed in August 2020.

Meanwhile, Trudeau and his estranged wife, Sophie, announced their separation in 2023.

They share three children: Xavier, 18, Ella-Grace, 16, and Hadrien, 11.