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