रेखा तिच्या पहिल्या 'सावन भादो' या चित्रपटाचा नायक नवीन निश्चल यांच्याकडे आकर्षित झाली होती, पण नवीनला त्यात रस नव्हता. शूटिंग संपताच वेडही संपले.
विनोद मेहरा आणि रेखा यांच्या रोमान्सचीही खूप चर्चा झाली होती. त्यांच्या विभक्त होण्याचे कारण म्हणजे विनोदची आई, जी रेखाला पसंत नव्हती असे सांगितले जाते.
विनोदसोबतच्या ब्रेकअपमुळे रेखाला धक्का बसला आणि त्यावेळी किरण कुमारने तिला खांदा दिला, पण हे नाते फार काळ टिकले नाही.
रेखा आणि संजय दत्त यांच्या जवळीक आणि लग्नाच्या चर्चा होत्या, पण लोक म्हणतात की या गोष्टींना काही अर्थ नव्हता.
रेखा अमिताभवर मनापासून प्रेम करत होती. विवाहित अमिताभही आकर्षित झाले. 'कुली' चित्रपटाच्या सेटवर अमिताभ यांचा अपघात झाला आणि या घटनेनंतर अमिताभ यांनी रेखासोबतचे संबंध तोडले.
1990 मध्ये रेखाने मुकेश अग्रवालसोबत लग्न करून सर्वांना आश्चर्यचकित केले. त्यानंतर काही महिन्यांनी मुकेशने आत्महत्या केली. या घटनेनंतर रेखा हादरली आणि तिचे नाव पुन्हा कोणाशी जोडले गेले नाही.