रेखा का बॉलीवुड के मेगास्टार अमिताभ बच्चन के साथ भी एक समय अफेयर था। आज भी सोशल मीडिया में रेखा और अमिताभ बच्चन की अफेयर की चर्चा होती हैं। रेखा की जीवन की ये सबसे चर्चित अफेयर हैं। लेकिन रेखा का ये सबसे चर्चित अफेयर कभी शादी तक नहीं पहुंच पाया।

अक्षय और अमिताभ के अलावा रेखा का नाम विश्वजीत, साजिद खान और शत्रुघ्न सिन्हा से भी जुड़ा। लेकिन ये सब अफेयर ज्यादा चर्चा में नहीं आयें। बता दे रेखा का नाम कोई एक्टर से जुड़ा लेकिन किसी भी एक्टर के साथ रेखा ने शादी नहीं की। रेखा ने मुकेश अग्रवाल नामक एक बिजनेसमैन से शादी की थी। लेकिन रेखा का यह रिश्ता ज्यादा दिन नहीं रह पाया। शादी के 7 महीने बाद ही मुकेश ने फांसी लगाकर जान दे दी। कहा जाता है कि मुकेश ने रेखा की दुपट्टे से फांसी लगाकर जान दिया था।