With the video, she wrote, "Happy birthday to the OG Dancing Queen.. may you tap away into ... Actor Suniel Shetty also extended his heartfelt wishes to his co-judge Madhuri.