Along with the video, she wrote, "You've left memories that will forever remain etched in our hearts, Maharajji. The one who redefined every mudra, every single expression the one who redefined dance itself for me. Here's remembering everyone's favourite Pandit Birju Maharaj."

Pandit Birju Maharaj had died after suffering a heart attack in the wee hours of January 17. Apart from being a renowned Kathak dancer, he was also a well-known classical singer and had lent his voice to several films. 

Maharaj, as he was known, had worked with Madhuri in several films including 'Dil Toh Pagal Hai', 'Devdas' and 'Dedh Ishqiya'. 

They worked on 'Kaahe Chhed Mohe' for 'Devdas' and 'Jagaave Saari Raina' for 'Dedh Ishqiya'. He taught her the delicate and intricate dance moves for which Madhuri is still famous in the country, and around the globe.