बॉलीवुड की एवरग्रीन एक्ट्रेस रेखा किसी पहचान की मोहताज नहीं हैं. उन्होंने अपने लम्बे करियर में कई को-स्टार्स और यहां तक कि फिल्म इंडस्ट्री के कुछ युवा कलाकारों के साथ मजबूत संबंध बनाए हैं. उनकी दीपिका पादुकोण, कंगना रनौत, विद्या बालन सहित अन्य कई एक्ट्रेस के साथ अच्छी बॉन्डिंग हैं. लेकिन उनके फेवरेट शाहरुख खान हैं. जब कामसूत्र फिल्म के लिए रेखा ने दिया बोल्ड सीन्स, मच गया था बवाल
2017 में एक कार्यक्रम के दौरान रेखा को शाहरुख को यश चोपड़ा मेमोरियल अवार्ड से सम्मानित करने के लिए आमंत्रित किया गया था. उन्होंने शत्रुघ्न सिन्हा और पद्मिनी कोल्हापुरे जैसे अन्य दिग्गज स्टार्स के साथ शाहरुख के बारे में बात की. इस दौरान उनके स्पीच ने सभी का दिल जीत लिया.रेखा ने शाहरुख के लिए अपनी भावनाओं को शब्दों में बयां करने के लिए कवि गुलजार की एक शायरी का इस्तेमाल किया. मैने लाइफ मे यदि किसी की अच्छी आत्मा देखी है तो वह शाहरुख है ऐसा इसलिए क्योंकि वो हमेशा लोगो के बीच मे प्यार बैठाते है जिसके चलते शाहरुख से अच्छा और कोई नही हो सकता है. इस दौरान शाहरुख के बारे में बात करते हुए रेखा और शाहरुख दोनों काफी भावुक हो गए. जब जया बच्चन ने रेखा-अमिताभ को अकेले में रंगेहाथ पकड़ा था, फिर हुआ था कुछ ऐसा
रेखा ने अपने स्पीच में एक पुरानी घटना को याद किया और बताया “हम किसी शो के लिए यात्रा कर रहे थे और हम हवाई जहाज में थे. मैं दिन-रात काम करके बहुत थक गई थी. मैं लगभग सो ही चुकी थी कि तभी किसी ने मुझे कहा ‘रेखा जी, रेखा जी प्लीज उठिए ना! रेखा जी. खिड़की नीचे कीजिए न और बाहर देखिए नज़ारा कितना खूबसूरत, सनसेट हैं. उसके बाद सो जाईयेगा.” रेखा ने आगे बताया कि ये सभी बातें कहने वाला शख्स और कोई नहीं बल्कि शाहरुख खान था.
फिर मैंने उनकी आँखों में देखा और महसूस हुआ कि ‘भैया,ये हमारी बिरादरी का इंसान हैं.”
रेखा और शाहरुख ने किसी भी फिल्म में साथ काम नहीं किया है, लेकिन उनकी फिल्म ओम शांति ओम में उन्होंने एक कैमियो किया था. रेखा पिछले कुछ वर्षों में ज्यादा फिल्मों का हिस्सा नहीं रही हैं, लेकिन अक्सर रियलिटी शो में बतौर अतिथि आती रहती हैं.