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