Bintang Bollywood popular, Rekha bukan sahaja dikenali kerana bakat lakonannya tetapi juga kisah hidupnya. Kehidupan peribadinya sering menjadi perbualan ramai, termasuklah satu kisah paling sensasi iaitu hubungan sulitnya dengan pelakon Amitabh Bachchan yang telah berumah tangga ketika itu.
Berdasarkan beberapa sumber, Rekha dan Amitabh mula berkenalan pada tahun 1976 iaitu ketika mereka bergandingan dalam filem ‘Do Anjaane‘. Bermula daripada itu, hubungan mereka telah ‘berkembang’ secara senyap.

Malah ada yang melaporkan kedua-dua mereka kerap bertemu secara senyap tanpa pengetahuan isteri Amitabh, Jaya Bachchan, di rumah kawan Rekha. Semuanya dilakukan secara sembunyi sehinggalah hubungan mereka akhirnya terdedah pada tahun 1978.
Hubungan mereka dihidu orang ramai apabila Amitabh telah mengamuk di set penggambaran ‘Ganga Ki Saugand‘ kerana ada pelakon lain yang berlaku biadap terhadap Rekha. Sejak dari itu, gosip cinta mereka sering menghiasi wajah depan akhbar.

Walaupun mereka pernah menafikan hubungan sulit itu sebelum pengarah Yash Chopra mengesahkannya. Kemudian Amitabh dengan tegasnya tidak mengaku secara terbuka mengenai hubungan itu, manakala Rekha pula muncul bersikap jujur dalam salah satu temu bual.
Kongsinya, Amitabh menafikan kerana mahu menjaga imej, keluarga dan anak-anak. Tetapi bagi Rekha, apa yang penting adalah mereka saling mencintai walaupun hubungan mereka tidak pernah diakui.

Selepas kisah cintanya dengan Amitabh berakhir, Rekha berkahwin dengan usahawan Mukesh Aggarwal pada tahun 1990. Rumah tangga mereka tidak bertahan lama kerana Mukesh mengalami masalah mental dan membunuh diri selepas tujuh bulan berkahwin.
Memetik kata-kata Rekha dalam biografinya ‘Rekha: The Untold Story’, pelakon itu mengetahui suaminya sakit jiwa selepas tiga bulan berkahwin dan memutuskan untuk meninggalkan rumah serta tidak menjawab panggilan Mukesh.
Sekadar rekod, sehingga ke hari ini Rekha tidak berkahwin semula dan dia pernah menjadi tular kerana kenyataan lamanya yang merujuk dirinya kepada seorang ‘gila’ seks.