ખુદ રેખાએ સીમી ગરેવાલ સાથે એ શોમાં અંતરંગ વાતો કરતાં કરતાં આપેલી માહિતી મુજબ અમિતાભ રેખાના સંબંધોની શરૂઆત ૧૯૭૫માં થઈ હતી.