Trudeau

KATY Perry’s new love Justin Trudeau was seen making a “subtle nod” to their new romance with his Halloween costume.

Katy, 41, and former Canadian Prime Minister Justin, 53, were first linked together in July, shortly after her split from Orlando Bloom, 48.

Since then things have been heating up between the new couple, which included them being spotted kissing on her yacht earlier this month..

Now, in sweet nod to his new girlfriend, Justin paid homage to her with his Halloween costume.

Sharing an Instagram post of his spooky outfit, he was dressed as a shark while his son Hadrien, 11, as a wounded surfer.

He wrote: “Ready for Halloween with Hadrien!”

Justin added: “We built the costume together – a little father-son Halloween teamwork.”

What was great about the costume is that it is a sweet nod to Katy’s Super Bowl halftime performance in 2015, when the backup dancers became a meme in their shark outfits.

GOING PUBLIC

Justin’s Halloween costume comes just days after he seen out in public with Katy for the first time – as they left a strip club.

The pair stepped out together in Paris last weekend for the singer’s birthday

On Saturday, they looked smitten with each other and in struggled to keep their eyes off each other.

The birthday girl was seen adoringly glancing over at Justin while the exited the venue, while carrying red roses in her hands.

In a video from the moment the pair were snapped, paparazzi serenaded Katy as they crooned “Happy Birthday” to celebrate her 41st birthday.

Earlier this month, Katy, who has been on her Lifetimes world tour, took to the stage in London when she broke her silence on the romance rumours with Justin.

Addressing the crowd, the pop star said: “London, England, you’re like this on a Monday night after a whole day at work and a whole day at school?

“No wonder I fall for Englishmen all the time… but not anymore.”

The quip came days after photos emerged of Katy and Justin kissing aboard her 78ft yacht, the Caravelle, off the coast of Santa Barbara, California. 

In the snaps, a shirtless Trudeau could be seen with his hand on the star’s bottom as the two shared a private moment.

Sources told The Sun the pair have been secretly dating since the start of the summer. 

“They haven’t been able to spend a lot of time together as she’s on tour, but they’re constantly in contact — always FaceTiming and messaging each other,” an insider said.

BUDDING ROMANCE

The Sun revealed earlier this month that the pair are “constantly in contact” after they went public with their romance.

Relationship rumours began to swirl in July after singer Katy and Justin were seen dining together at the swanky Le Violon restaurant in Montreal, Canada.

It came a month after Katy announced she had split from Brit actor Orlando.

At the time, neither Katy nor Justin commented on the romance claims.

RAPE PROBE

Police launch urgent manhunt after girl raped in park in broad daylight attack

‘EVERYTHING’S CHANGED’

Mrs Hinch opens up on losing her dad & dealing with shock diagnosis

Our source said: “He’s a bit of a geek and can’t believe someone as famous and glamorous as Katy is interested in him, whereas she’s flattered such a respected politician wants to date her.”

Katy and Trudeau were pictured on her yacht, the 78ft Caravelle, off Santa Barbara in California, last month.

Pop star and recreational astronaut Katy Perry has found a new flame in former Canadian Prime Minister Justin Trudeau, in an unexpected romance that feels like a “Mad Libs” page come to life.

The “California Gurls” hitmaker and the longtime politician publicly debuted their relationship over the weekend, shutting down months of speculation. Perry, 41, and Trudeau, 53, were photographed holding hands during a date night in Paris on Saturday.

The singer, in a red body-hugging dress, and Trudeau in a black suit were seen exiting cabaret club Crazy Horse Paris, where they celebrated Perry’s birthday. Video shared by Backgrid shows Perry accepting a rose from a bystander and Trudeau placing his hand on her back as they walk to their SUV.

Perry and Trudeau first sparked relationship rumors in late July, when they were seen sharing a meal and some good conversation at an upscale restaurant in Montreal. They met up for their rendezvous, captured by TMZ, a month after Perry and “Pirates of the Caribbean” and “Lord of the Rings” star Orlando Bloom ended their engagement. The former couple welcomed a daughter in 2020 and continue to co-parent.

At the time, the split with Bloom was the latest blow to Perry’s public image. Prior to their separation, the Grammy-nominated singer’s album “143” faced backlash and scathing reviews, her participation in Blue Origin‘s flashy all-female crew flight was subject to scrutiny and her Lifetimes world tour proved divisive. Trudeau seemed to be all smiles at the latter in late July.

Fans spotted the former Canadian leader, who resigned in January after nearly a decade in power, dancing and singing at Perry’s tour stop in Montreal. Earlier this month paparazzi snapped pictures of the then-rumored couple packing on the PDA on the singer’s yacht off the coast of Santa Barbara, Perry’s hometown.

Trudeau began his romance with Perry after he and ex-wife Sophie Gregoire Trudeau announced their separation in 2023. The Trudeaus were married for 18 years and share three children. Though they are legally separated, their divorce is not yet final.

Neither Trudeau nor Perry has publicly addressed their relationship, save for one cheeky comment the singer made during a concert in London this month. When a fan tried shooting his shot and proposed to the singer, she responded, “You know you really should have asked me about 48 hours ago,” seemingly referring to her yacht outing with her new beau.

Perry continues the European leg of her Lifetimes tour Monday, performing at the MVM Dome in Budapest. Information about her remaining tour stops and future gigs can be found on her website.