"Here's welcoming the red hot 'dan dan' girl Nathalia Kaur from 'Department' to the twitter world... she's worth following to the end of the world," Verma tweeted.
"Watch Nathalia Kaur's 'dan dan' song teaser at the above link. The music of 'dan dan' song is by Dharam-Sandeep, lyrics by Vayu and singers Paroma and Ravindra," he wrote.
The 16-second tesaer of the item song features Nathalia, who joined Twitter Thursday, in a sexy one-piece costume and she is dancing with male dancers and one of them says: "Seeti bajao ... aa gai hai ... Chenni".
"Department" stars megastar Amitabh Bachchan as gangster Sarjerao Gaikwad, while southern actor Rana Daggubati will be seen as a grungy policeman.
Rana also welcomed Nathalia on Twitter saying: "A big big welcome to our 'Dan Dan' lady Nathalia Kaur to the twitter madness. Its' really addictive out here. Have fun."
Nathalia replied saying: "Hey friends, first day tweeting, taking a break but thanks all of you guys for welcoming me."
"Department" is set for May 18 release.
In pictures: Bollywood celebs who share birthdays
'Kahaani 2' trailer launch photos: Vidya Balan takes an auto ride
Photos: Priyanka Chopra's family, celebs watch 'Ventilator' at MAMI
Photos: Raveena Tandon, Sohail Khan at Marathi film 'Bhay' music launch
SRK-Gauri anniversary: B-Town stars and their non-filmi better halves