Recollecting his past collaborations with Madhuri, Naseer said: "Madhuri and I have worked together in Rajkumar, which was not so nice. And then we did Gaja Gamini together. Maybe you should ask Madhuri what 'Gaja Gamini' was all about. I still haven't been able to figure it out. We did 'Tridev' but didn't have any work together in this film."
Talking about their roles in Dedh Ishqiya, Naseer said, "We play two con-persons trying to constantly out-con each other."
Dedh Ishqiya is a sequel to 2010 film Ishqiya starring Vidya Balan, Naseer and Arshad Warsi. While Naseer and Arshad would reprise their roles, Madhuri has taken Vidya's place.