યુવાનીમાં રેખાનું નામ વિનોદ મેહરા ઉપરાંત જીતેન્દ્ર અને કિરણકુમાર જેવાં કલાકારો સાથે પણ ઊછળ્યું હતું પરંતુ સૌથી વધારે તો તેનું નામ અમિતાભ સાથે જ ચર્ચામાં રહ્યું છે.