જાણીતા મેહબૂબ ખાનના પુત્ર સાજિદ ખાન અમેરિકા રિટર્ન હતાં અને ખૂબ જ હૉટ હતાં. રેખા-સાજિદે થોડાક સમય માટે ડેટિંગ કર્યું. કહે છે કે રેખા કામના ભારણના પગલે સાજિદને મળવા ન જઈ શક્યાં અને એટલે બંને વચ્ચે બ્રેક-અપ થઈ ગયું. જોકે એમ પણ કહે છે કે સાજિદે ભાવિ પત્ની મળી જતાં રેખાને તરછોડી દીધી હતી.