Katy Perry, Justin Trudeau hold hands in first public outing as couple

Katy Perry and Justin Trudeau are hiding no more. The two went public with their romance during a rare outing.

On Saturday, October 25, the pop star and the former Canadian prime minister were spotted holding hands tightly as they stepped out together in Paris, marking their first official appearance as a couple.

The lovebirds were celebrating Katy’s 41st birthday with a romantic evening out in the City of Light. For the special night out, the Fireworks singer turned heads in a bright red silk satin spaghetti-strap dress with a plunging square neckline.

The political personality, meanwhile, was clad in black blazer paired with matching pants and a black t-shirt.

For her birthday celebrations, the pair attended a cabaret show at the iconic Crazy Horse Paris, where paparazzi eagerly waited outside to catch a glimpse of the duo.

After the show, the Dark Horse songstress and the 53-year-old politician were seen leaving the theater hand-in-hand.

According to a video obtained by TMZ, a fan handed Katy a rose and wished her a happy birthday as the couple made their way to a waiting car, smiling for cameras before driving off.

The new official outing comes after their headline grabbing photos surfaced earlier this month showing the pair embracing aboard Katy’s yacht off the California coast, where they were seen sharing a passionate kiss.

For the unversed, the Pirates of the Caribbean Sea star Orlando Bloom’s ex and Justin first sparked romance rumours in July after they were seen on a dinner date in Montreal.

Moreover, he also showed up at one of Katy’s concerts in Montreal, during a stop on her Lifetimes tour.