Okay so maybe the rumours about Tulisa dating The Dream weren’t so true after all, because the cheeky little minx was spotted looking very comfortable with a mystery man in Ibiza.

The N-Dubz star really has a thing for taking pictures that would make any man that’s been involved with her jealous and these ones were no different.

Tulisa was snapped looking over the moon with a mystery male and we’re dying to know who he is.

Despite recently splitting from British actor Jack O’Connell, Tulisa is definitely not holding back. She got close with her new male friend and the pair spent time alone together away from the rest of the group.

Well she did tell Capital FM’s Dave Berry and Lisa Snowdon at the brand-new Emirates Air Line launch on Thursday that she ‘probably wont be single for long’ and we believe her!