રેખાના ફેન્સ લિસ્ટમાં રોમાન્સ કિંગ શાહરૂખ ખાનનું નામ પણ છે. શાહરૂખ હંમેશા રેખાના વખાણ કરતો જોવા મળે છે. એક એવોર્ડ ફંક્શનમાં રેખાએ શાહરૂખને એવોર્ડ આપ્યો ત્યારે શાહરૂખ ખાને રેખાને લગ્ન માટે પ્રપોઝ કર્યા હતા. શાહરૂખ ખાને કહ્યું હતું કે, હું જ્યારે પણ સ્ટેજ પર એવોર્ડ લેવા જાઉં ત્યારે આશા કરું છું કે, આ મહિલા(રેખા) મારી સાથે લગ્ન કરશે.