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