According to reports, a gagging order has now been granted by the High Court after lawyers in both the UK and USA took action. It prevents anyone from using, publishing, communicating or disclosing to any other person, all or any part of the film.
UK publication Pappzd took down the video after receiving a "handwritten cease and desist notice".
Co-owner and editor Nadia Kabahita told BBC Newsbeat that the site, which normally receives 4,000 views, had received 50,000 after publishing the clip.
A spokesperson for the X Factor judge told Digital Spy: "Tulisa has asked us not to comment on speculation about her personal life."
A message posted on the Twitter feed belonging to Contostavlos's cousin Dappy claimed that the male in the video is their N-Dubz bandmate Fazer.
The now-deleted tweets suggested that the producer had recorded the footage himself and was seeking revenge against Contostavlos, from whom he split earlier this year.
> Tulisa Contostavlos 'dating Skins actor Jack O'Connell'
Take a look through some highlights from Tulisa's career in our gallery below: