महमूद का नाम एक्ट्रेस अरुणा ईरानी के साथ जोड़ा गया। दोनों ने ‘औलाद’, ‘हमजोली’, ‘नया जमाना’, ‘गरम मसाला’ और ‘दो फूल’ में साथ काम किया। महमूद और अरुणा के प्यार के किस्से मीडिया में छाए रहे। एक इंटरव्यू में अरुणा ईरानी ने अपने और महमूद के रिश्ते का खुलासा किया था।
अरुणा ने कहा था कि ‘हम दोनों बहुत अच्छे दोस्त थे। यही नहीं दोस्त से भी ज्यादा अच्छे थे, शायद। इसे आप आकर्षण, दोस्ती या कुछ और भी कह सकते हैं लेकिन हमने कभी शादी नहीं की। हम कभी प्यार में नहीं थे। अगर होते तो इस रिश्ते को हम जरूर आगे बढ़ाते। प्यार कभी खत्म नहीं होता वो तो हमेशा रहता है। मैं अपने बीते हुए कल को भूल चुकी हूं।’ अरुणा ईरानी का मानना था कि वो फिल्मों के सेलेक्शन में महमूद से सलाह लेती थीं। उनके पास 3 साल तक काम न होने की वजह भी महमूद ही थे।
अरुणा ईरानी ने आगे कहा कि ‘लोगों ने हमारे रिश्ते को गलत तरह से लिया। शायद इसीलिए हमारी शादी की भी अफवाह उड़ी। हमने बहुत सी फिल्में साथ में की और हमारी केमेस्ट्री बहुत अच्छी थी। मैं अपनी उम्र के उस पड़ाव में थी जब आकर्षण होना स्वाभाविक था। लोग बात करते रहे और हम अवॉयड करते रहे।’ बाद में अरुणा ने महमूद से दूरी बढ़ानी शुरू कर दी और अपना सारा ध्यान करियर पर दिया।