The N-Dubz singer, who was last month caught up in a sex tape scandal with ex-boyfriend MC Ultra, has stepped up security to prevent a similar leak.
Her personal assistant Gareth Varey will now join Contostavlos on future dates and handle her text messages.
She told Radio 1's Chris Moyles: "Gareth is a legend. He doesn't leave my side and supervises dates.
"If I started seeing a guy he'd be on the first four dates, we come as a package. He's just there.
"Gareth sometimes reads my messages, he even replies. I only hang about with people I don't feel awkward around. I don't let many people into my circle."
Contostavlos has been linked to former Skins star Jack O'Connell.
> Tulisa Contostavlos to quit UK over sex tape?
> Tulisa sex tape: PR firm takes action against blog over denial claim
Watch Tulisa Contostavlos's video statement about the leak below: