અંગત જીવનમાં મધુ ઉપરાંત ટ્રેસી સાથે જોડી રચનાર મેહમૂદે પડદા પર શુભા ખોટે બાદ અરુણા ઈરાની સાથે જોડી જમાવી. એ બન્નેની ‘ઔલાદ’, ‘ગરમ મસાલા’ અને ‘નયા ઝમાના’ જેવી ફિલ્મો ઠીક ઠીક ચાલી. પોતે બનાવેલી ફિલ્મ ‘બૉમ્બે ટુ ગોવા’માં મેહમૂદે અરુણા ઈરાનીને અમિતાભની હીરોઈન તરીકે ચમકાવી.