1970 के दशक में बॉलीवुड की सबसे लोकप्रिय ऑन-स्क्रीन जोड़ियों में से एक अमिताभ बच्चन और रेखा के बीच अफेयर की अफवाहें भी खूब थीं। उनकी शानदार केमिस्ट्री ने सिल्वर स्क्रीन पर सनसनी मचा दी। हालांकि, जब रेखा के साथ अमिताभ के अफेयर की अफवाहें गर्म थीं, तब भी बिग बी चुप रहे। दूसरी ओर, रेखा ने इस बारे में खुलकर बात की। इस कहानी में सबसे नाटकीय और भावनात्मक क्षण 1978 की ब्लॉकबस्टर फिल्म 'मुकद्दर का सिकंदर' की रिलीज के दौरान आया। फिल्म ने न केवल अपनी कहानी के लिए सुर्खियां बटोरीं, बल्कि अमिताभ की पत्नी और अभिनेत्री जया बच्चन को भी रुला दिया।

रेखा ने 'मुकद्दर का सिकंदर' के ट्रायल शो की कहानी बताई। स्टारडस्ट पत्रिका को दिए एक साक्षात्कार में उन्होंने बताया कि ट्रायल शो के दौरान उन्होंने प्रोजेक्शन रूम से बच्चन परिवार को देखा था। उन्होंने याद करते हुए कहा, "एक बार, मैं पूरे (बच्चन) परिवार को प्रोजेक्शन रूम से देख रहा था, जब वे 'मुकद्दर का सिकंदर' का ट्रायल शो देखने आए थे। जया आगे की पंक्ति में बैठी थीं और वह (अमिताभ) और उनके माता-पिता उनके पीछे वाली पंक्ति में थे। वे उन्हें तनी स्पष्टता से नहीं देख पा रहे थे, जितनी स्पष्टता से मैं देख पा रहा था। और हमारे प्रेम दृश्यों के दौरान, मैंने उनके चेहरों पर आंसू बहते देखे।"

उस भावनात्मक स्क्रीनिंग के ठीक एक सप्ताह बाद रेखा ने कहा कि उन्होंने इंडस्ट्री में यह चर्चा सुनी है कि अमिताभ ने अपने काम को लेकर एक बड़ा निर्णय ले लिया है। रेखा ने स्टारडस्ट से कहा था, "एक सप्ताह के बाद, इंडस्ट्री में हर कोई मुझसे कहने लगा कि उन्होंने अपने निर्माताओं को साफ कर दिया है कि वे मेरे साथ काम नहीं करेंगे।" यह कई लोगों के लिए एक झटका था। अमिताभ और रेखा ने एक साथ कई हिट फिल्में कीं और उनकी जोड़ी को दर्शकों ने खूब पसंद किया। लेकिन 'मुकद्दर का सिकंदर' के बाद, वे 1981 की 'सिलसिला' तक फिर कभी एक साथ नहीं दिखे, यह एक ऐसी फिल्म थी जिसमें उनके निजी जीवन के बारे में उड़ रही अफवाहों को दर्शाया गया था।