Katy Perry on stage at London's O2 Arena on Monday night Katy Perry appeared to be alluding to her rumoured romance with former Canadian leader Justin Trudeau with a comment she made on stage on Monday night. The Grammy-nominated singer is currently in the UK as part of her ongoing Lifetimes Tour, which most recently made a stop in London for a show at The O2 Arena. During the show, she told the British crowd that she was impressed with their energy, enthusing: “Y ou’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,” she quipped, referring to her past relationships with Russell Brand and Orlando Bloom . “But not anymore,” she then added, in an apparent nod to Trudeau. Justin Trudeau She and the ex-prime minister first found themselves at the centre of dating rumours when TMZ published pictures of the unlikely duo out for dinner together at a restaurant in Montreal. The US gossip site claimed at the time that the two had been seen “sipping cocktails” and “sharing several dishes”, while security monitored them from a table close by. Days later, he was then photographed at the barrier during Katy’s show in Montreal , Canada, on the fifth of the six Canadian stops on her ongoing world tour, and they’ve more recently been sighted kissing and embracing while on board a yacht off the coast of California. The pair were first rumoured to be dating just weeks after Katy and her ex-fiancé Orlando confirmed they had parted ways after around a decade together . At the time, the former couple insisted they would remain friends, and shortly afterwards, they went on holiday together with their daughter, Daisy, and Orlando’s teenage son, Flynn. Former world leader Trudeau has been single since August 2023, when it was announced that he and Sophie Grégoire, his wife of 18 years, had separated. READ MORE: Katy Perry And Justin Trudeau Pictured Kissing Months After Dating Rumours First Began Orlando Bloom Laughs Off Media Furore Around Ex Katy Perry And Justin Trudeau Katy Perry And Justin Trudeau Turn Heads Once Again Amid Dating Speculation