The former N-Dubz star - who has served two years as a judge on the ITV show - was claimed by the Daily Star to have got the hump when she found out that Nicole Scherzinger had already been asked to return to the show.
But after being made aware of the story, Tulisa took to Twitter to brand it "complete lies".
She wrote: "Some1 at a certain paper has a very wild imagination 2day.
"Really dont understand how certain media are allowed to print complete lies #SAD."
The paper had quoted a "source" as saying that there had been a "blazing row" between T and the show's producers.
The mole said: "She can't stand working with her and Tulisa is not enjoying the job at all.
"The producers couldn't wait to get rid of her. She turned her dressing room into a nightclub and would boom out loud music."
Tulisa has previously described Nic as being "sweet as pie".
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134