Rekha es un ícono de estilo y sus representaciones en pantalla continúan siendo amadas inmensamente. Mientras lograba el estrellato, la vida de su persona ha sido nada menos que luchas. Ya sea creciendo sin un padre o su historia con los hombres en su vida. En la biopgraphy de Rekha, Rekha- La historia no contada, escrita por Yasir Usman, se mencionó que Rekha se había enamorado profundamente de él, pero la relación no duró más.
Este actor fue Jeetendra. Si se cree en informes, durante el rodaje de su película 'Bechara', Rekha una vez escuchó a Jeetendra diciéndole a una artista junior que la actriz era solo un reloj para él, lo que la dejó desconsolada. La actriz estaba tan devastada que lloró profusamente en la sala de maquillaje durante mucho tiempo. Luego rompió con Jeetendra.
Mientras tanto, Rekha se había casado con Mukesh Agarwal, quien pronto falleció por suicidio. En una entrevista con 2006, Rekha le había contado a Hindustan Times sobre la posibilidad de tener un hombre en su vida. Ella había dicho: “No estoy en negación. Si encuentro a alguien que esté dispuesto a compartirme con mis fanáticos, podría cambiar de opinión. Si tuviera un hombre, solo dedicaría toda mi atención a esa persona. Saquaré su ropa, monitorearé personalmente su menú, prepararía el almuerzo y le entregaría personalmente”.
Varios informes también sugirieron que Rekha se casó en secreto con su coprotagonista Vinod Mehra por un breve período. Pero ella había negado estos informes en una entrevista con Simi Garewal.
