તેમણે સાથે ખલનાયક અને સાજન જેવી મોટી ફિલ્મોમાં કામ કર્યું છે અને તેમની કેમેસ્ટ્રીને જોઇને તે સમયે એ સમાચાર પણ આવ્યા હતા કે તેમના વચ્ચે અફેયર છે, પરંતુ પાછળથી સંજય ઉપર આરોપોને કારણે માધુરીએ તેને છોડી દીધો હતો.