Tulisa, who has been single since January after splitting from boyfriend and bandmate Fazer, was in the USA filming the music video for her debut solo single, out in May.
The Sun and the Daily Mirror both report today that the N-Dubz singer met up with Mark Wright after partying with friends at a club, and ended up sharing a bed.
"It was a wild night and everybody was a bit worse for wear. Mark had been flirting with Tulisa all night and he really fancies her," one source blabs.
They added: "She eventually gave in to his charms and kissed him when they shared a bed together.
"He's keen to meet up with her again in the UK and has been bombarding her with texts."
Meanwhile The Mirror suggest that Tulisa is "mortified" by the holiday fling, and angry at Mark for bragging to everyone about it.
"He’s head over heels for Tulisa and can’t stop talking about the time they spent together in Miami. He’s very much hoping things progress into a relationship," another insider claims. “But Tulisa’s mortified by the whole thing and is furious that Mark’s been opening his gob to everyone and anyone about their snog.
“She didn’t think it was anything but a laugh after a few drinks. Mark on the other hand definitely wants more than just friendship and thinks they could be a great ‘power couple’ in showbiz. It’s all a bit embarrassing for him.”