A source told the newspaper: "They’ve been hooking up more and more and tongues have been wagging. He’s been telling his pals all about Tulisa and how talented she is.”
TheN-Dubzstunner is yet to comment on the rumours, but has cleared up any speculation regarding the end of her romance with O'Connell, posting on Twitter: "4 the record I didn't dump any1, it was a mutual decision with no hard feelings n that's all there is 2 it."
She later spoke about her trip to the Big Apple, tweeting: "Quick trip 2 new york #mischievousmosser", as well as uploading a snap of herself and Rita Ora with the caption: "Me and @RitaOra casually beefing in new york! LOOOOL."