રેખા અંગત જીવનના કારણે હંમેશા ચર્ચામાં રહી છે. તેણે બિઝનેસમેન મુકેશ અગ્રવાલ સાથે લગ્ન કર્યા હતા. જો કે લગ્નના એક વર્ષ બાદ જ મુકેશે આત્મહત્યા કરી હતી. ઉપરાંત રેખાનું નામ વિનોદ મહેરા, અમિતાભ બચ્ચન, નવીન નિશ્ચલ, જીતેન્દ્ર, કિરણ કુમાર, શત્રુઘ્ન સિંહા અને અક્ષય કુમાર જેવા સ્ટાર્સ સાથે જોડાયું છે.