Over the years, Madhuri has worked with several A-list actors like Shah Rukh Khan, Govinda, Salman Khan, Aamir Khan, Sanjay Dutt, Anil Kapoor, Akshay Kumar, and others.