Pop superstar Katy Perry has seemingly confirmed a new romantic relationship with former Canadian Prime Minister Justin Trudeau, generating significant buzz among fans and media alike. The apparent confirmation unfolded during her recent concert at London’s O2 Arena, part of her ongoing Lifetimes World Tour, where she playfully rebuffed a fan attempting to flirt.

During the Monday night performance, Perry invited two fans on stage. When one fan, coincidentally also named Justin, tried his luck by saying, “I heard you were single,” Perry laughed and delivered a telling response: “You should have asked me 48 hours ago.” This statement strongly implied that her relationship status had changed very recently.

The singer’s remark came hot on the heels of photographs that had surfaced, showing Perry, 40, in a swimsuit embracing a shirtless Mr. Trudeau, 53, on a yacht. These pictures fueled speculation about a burgeoning romance between the two high-profile figures. Throughout the gig, the “I Kissed A Girl” singer made several other allusions to her love life, including a comment about her past romantic history: “No wonder I fall for Englishmen all the time . . . but not any more.”

This development follows Perry’s recent separation from actor Orlando Bloom, 48, after a nine-year relationship. Interestingly, Bloom was present at the same O2 Arena concert, accompanied by their five-year-old daughter, Daisy. Sources close to Perry indicated that her stage quips about her love life were characteristic of her humor and unlikely to have offended Bloom.

A source previously shed more light on the new relationship, stating, “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.” The source added details about their mutual feelings: “He can’t believe someone as glamorous as Katy is interested in him, whereas she’s flattered such a respected politician wants to date her.” Prior to her relationship with Bloom, Perry was famously married to comedian Russell Brand.