Just days after it emerged that The X Factor judge had split with Skins actor Jack O'Connell, The Sun reports that Tulisa is 'spending the weekend' in NYC with the 34-year old - who has worked with the likes of Justin Bieber, Rihanna and Beyoncé.
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.”
The N-Dubz stunner 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."
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134