રેખા હવે જીવનમાં શાંત અને સ્થિર થઈ રહ્યા હતાં, પરંતુ થોડાક જ વર્ષો બાદ રેખાનું નામ બૉલીવુડના ખિલાડી અક્ષય કુમાર સાથે જોડાયું. તે વખતે અક્ષય રવીના ટંડન સાથે ડેટિંગ કરતા હતાં અને રવીનાને રેખા-અક્ષયની નિકટતાઓ સામે વાંધો હતો. એટલે જ રવીના ફિલ્મોના સેટ્ અને અન્ય સ્થળોએ અક્ષયની સાથે-સાથે જ રહેવા લાગ્યાં. આમ ફાઇનલી રેખાને અક્ષયનો પ્રેમ પણ ન જ મળી શક્યો.