In the new clip, the N-Dubz babe and former X Factor judge can be seen working as a stripper.
Rocking bright pink hair, Tulisa can be seen grinding up a storm as an impressed punter ogles on.
Making a statement, the London gal slips into a bright silver skirt and jacket combo.
Leaving little to the imagination, the shiny number shrink-wrapped her curves.
Flaunting her killer pins and even bigger pout, Tulisa oozes sex appeal in the raunchy offering.
As she croons about wanting to call her man “daddy”, scantily clad babes can be seen clambering up on the poles.
At one point one of the dancers flips herself upside down as she spins around the metal bar.
Chatting about her long-awaited return to the charts, Tulisa said: “I took some time out of the spotlight to refocus on what is important to me, and that’s music.
“I took some time out of the spotlight to refocus on what is important to me, and that’s music”
“I’ve spent a lot of time in the studio writing and recording new music, and now I have many new tracks ready to go.
“For me it’s not about chasing celebrity or chart positions.
“I lost my way for a while trying to make music for other people or what I think people wanted to hear.”
The songstress added: “Now it’s all about putting out music that I love and is true to myself. These songs are a return to my roots and if you happen to like them, then brilliant!”
Daily Star Online first revealed in February that Tulisa had inked a new record deal.
The deal will see T release four songs – including Daddy – over the next 12 months.
A source told Daily Star Online: “The deal means she is back with the same people who masterminded her debut single Young and guided N-Dubz to UK domination.
“All four tracks are expected to be released later this year – the music is genuinely incredible.”