According to The Sun, Contostavlos and the producer/songwriter took time out from working on her debut solo album to pay a visit to the famous King Of Diamonds gentlemen's club on Sunday night (26th February).
A source told the newspaper: "They've been hooking up more and more. It started with downing tequila between recording sessions and him taking her out for food in his Ferrari.
"It was his idea to go along to the gentlemen's club. He had a load of cash which got a swarm of dancers over. He was giving notes to Tulisa to give to them after they danced.
"She was embarrassed at first but got into the swing of it. They had a good laugh. Tongues have been wagging since. He's been telling his pals all about Tulisa and how talented she is."
After being questioned about their hook-up, the 23-year old told her followers: "Flippin heck twitters goin off after that tweet, chill out.. we have the same management.. u lot r actin like I don't roll with the boys."
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134