The two were seen dancing together in "Makhna" in the 1998 film "Bade Miyan Chhote Miyan" along with Govinda.
"There were nearly three films which we did together, but they never happened. I am keeping my fingers crossed. Maybe, something will work out," Madhuri told IANS.
But at the moment, she is busy promoting "Dedh Ishqiya".
"It's crazy. It needs a lot of energy. Everybody is doing it and it seems to be the part of whole thing. I don't know how much benefit we'll get from promotions, but we are doing our best," said the star, who will be seen on the silver screen after seven years.
Directed by Abhishek Chaubey, "Dedh Ishqiya" also features Naseeruddin Shah, Arshad Warsi and Huma Qureshi, among others.