The famous painter, now living here, has reserved 194 seats for the 2pm show at Lamcy Cinema on the day for special guests from all walks of life.
Madhuri had been missing from the acting scene for quite some time after her marriage to US-based surgeon Dr Sriram Nene.
Husain said movie tickets for Aaja Nachle would act as "invites" and would have his autograph and a sketch of the Bollywood diva.
"I'll also be exhibiting paintings of Madhuri in the foyer of the theatre. I have made these paintings based on her great hits," he told.
"In fact, the paintings are a part of a series I have undertaken and will be exhibited sometime next year as my tribute to Bollywood, the biggest and greatest movie industry in the world."
Husain is currently painting a series of huge panels that depict the glorious 100-year history of Indian cinema for the exhibition titled, 'From the Silver Silence of Dadasaheb Phalke to the Golden Dazzle of Madhuri Dixit'.
Dixit told the paper that she was "overwhelmed by his gesture of booking a theatre for my comeback film. I feel very flattered indeed!".
Husain said he felt Indian cinema is a great vehicle that can truly portray and carry the message of Indian culture.
About his muse, whose blockbuster "Hum Aapke Hain Kaun" he claims to have seen 67 times, the artist said, "She is the quintessence of classical Indian beauty and womanhood. I want others to enjoy the film with me.
"It's a tribute to not only her beauty, but also her talent as an actress."