"Shooting for 'Gulab Gang' has already started and 'Dedh Ishqiya' will start from mid-February," the 46-year-old said at Oral-B dental camp here Tuesday.
"Dedh Ishqiya" was initially supposed to go on the floors in September 2011, but it was postponed till November and then it was shifted to February 2012.
After that it was reported that shooting will start in January this year.
"It's my honour that I am working with him (Naseer). He is a very fantastic artist and I enjoyed a lot working with him," Madhuri said.
Meanwhile, Madhuri also showers praises on Juhi Chawla, her co-star in "Gulab Gang", their first film together.
"It's been wonderful. I met Juhi and she is a very, very sweet person and the experience has been wonderful," she said.