માધુરીને પસંદ કરનારાઓમાં બોલીવુડ એક્ટર્સની લાંબી યાદી છે. તેનું નામ સંજય દત્ત, અનિલ કપૂરની સાથે જોડાતું રહ્યું છે પરંતુ માધુરીનું દિલ ક્રિકેટર અજય જાડેજા પર આવ્યું હતું. જોકે, જાડેજાની એક ભૂલને કારણે આ બંનેના લગ્ન થઈ શક્યા નહીં.