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