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