During her concert in London on Monday (Oct. 13), the pop superstar humorously hinted at her new love interest after reading a fan sign that said, “Katy Perry will you marry me?”

“You heard I was single? That’s interesting,” she replied. “You know you really should have asked me about 48 hours ago.”

At that point, the photos of Perry and the former prime minister of Canada had been released about 48 hours prior. They came a couple of months after the pair was first spotted together out to dinner in Canada, shortly after Trudeau attended the singer’s July concert in Montreal.

With all of that in mind — plus Perry’s comments at Monday’s show — it looks like she may be off-the-market. “He’s just a little too late …,” she added in reference to the fan’s marriage proposal at the concert.

Perry’s apparent new romance comes after she ended her longterm relationship with Orlando Bloom in early July. The couple dated on and off for about nine years and are parents to a young daughter named Daisy Dove.

“Due to the abundance of recent interest and conversation surrounding Orlando Bloom and Katy Perry’s relationship, representatives have confirmed that Orlando and Katy have been shifting their relationship over the past many months to focus on co-parenting,” the stars’ reps said in a statement to Billboard at the time. “They will continue to be seen together as a family, as their shared priority is — and always will be — raising their daughter with love, stability and mutual respect.”

Trudeau went through a public split of his own in 2023, separating from estranged wife Sophie Gregoire. They share three kids.