ચેન્નઈ માં જન્મયા પછી મધુ પોતાના પરિવાર ની સાથે મુંબઇ આવી ગઈ અને અહીં વર્ષ 1999 માં બિઝનેસમેન આંનદ શાહ થી લગ્ન કરી લીધા હતા.