Saya mau tau 1988–1991: Kebangkitan dan pernikahan dari Bhanurekha Ganesan

Prospek karier Rekha dilaporkan kembali membaik per akhir 1980-an. Rakesh Roshan kemudian menampilkannya sebagai seorang janda yang tidak menarik dalam film cerita serunya Khoon Bhari Maang (1988), berdasarkan pada miniseri Austalia 1983 Return to Eden. Ia mengutip mengenai perannya, "Untuk pertama kalinya peran utama[ku] muncul sebagai wanita yang kuat dan tangguh ... [dan] mencerminkan wanita India sekarang." Gaya berpakaian Rekha dari film tersebut, yang oleh sejumlah pengulas rasa terpengaruh oleh beberapa sinetron terkenal pada masa tersebut, termasuk Dynasty (1981), menjadi populer hingga sekarang. Khoon Bhari Maang menandai kesuksesan komersial pertama Rekha dalam lima tahun terakhir, menghasilkan sebuah keuntungan sebesar , dan ditanggapi secara positif oleh kritikus. Menulis untuk The Tribune, M. L. Dhawan melihat film tersebut sebagai "mahkota kemuliaan" bagi Rekha; Poulomi Das dari Arre melanjutkan, "Khoon Bhari Maang menandai puncak Bollywood 80-an—sebuah masa dengan rambut dan mutiara besar, kerah pelapis pada pakaian mencolok ... dan ... perempuan pembalas dendam yang dilambangkan oleh Rekha." Dengan penampilannya, Rekha meraih penghargaan Aktris Terbaik keduanya di Filmfare.

Semua film Rekha yang dirilis tahun berikutnya—Kasam Suhaag Ki, Clerk, Souten Ki Beti, Ladaai, Bhrashtachar, dan Bahurani—gagal secara komersial; Yasser Usman menyimpulkan bahwa hal tersebut dipengaruhi oleh usia Rekha yang telah menginjak lebih dari tiga puluh tahunan, menyebabkan kekalahan telaknya dengan aktris muda yang sedang naik daun pada masa tersebut sedang sangat naik daun, termasuk Sridevi, Meenakshi Seshadri, dan Juhi Chawla. Ketiga aktris tersebut mengambil alih posisi Rekha dalam industri film, membuat kariernya menjadi "tersendat-sendat".

Rekha menikah dengan Mukesh Agarwal, seorang industrialis di Delhi, pada 4 Maret 1990 di sebuah kuil di Juhu. Lahir pada 1953, Agarwal berasal dari sebuah keluarga Bania kelas menengah. Mereka berkenalan pada awal 1990 ketika teman Rekha, Bina Ramani, memberitahukannya jika seorang penggemar beratnya ingin untuk berbicara dengannya lewat telepon. Rekha dan Agarwal setelahnya bertemu tatap muka di Mumbai sebulan setelah perbincangan telepon tersebut. Pasca pernikahan, mereka melakukan sebuah bulan madu selama seminggu di London. Selama masa tersebut, ia baru mengetahui penyakit depresi akut suaminya; Agarwal sebelumnya telah berobat kepada psikoterapis Akash Bajaj sepuluh tahun pra-pertemuan pertamanya dengan Rekha. Agarwal mulai tempramental kepada Rekha ketika dua bulan umur pernikahannya akibat krisis keuangan yang terjadi pada tahun tersebut, yang mana mengakibatkan bisnisnya mulai merugi. Karena tekanan tersebut, Agarwal memutuskan untuk bunuh diri dengan meneguk banyak pil pada Oktober 1990. Berita tersebut menjadi sebuah kontroversi besar dalam media dan sejumlah surat kabar dan majalah menyalahkan Rekha atas insiden tersebut. Dalam sebuah wawancara dengan Filmfare dua bulan kemudian, ia mengatakan: "Perceraian bukan ideku ... Mukesh yang menyinggung pertama kali."

Kematian dari Agarwal juga berdampak pada karier akting Rekha. Film fantasi Sheshnaag, di mana ia tampil sebagai seekor kobra perubah bentuk, dirilis tidak lama setelah kejadian dan mendorong banyak orang melakukan pemboikotan. Film tersebut gagal untuk menarik cukup penonton, menyebabkan kinerja box office dan Rekha disambut buruk. Meski begitu, film berikutnya Phool Bane Angaray, sebuah drama aksi tentang gangster yang sangat korup di Udaipur, disambut dengan lebih baik dan membuatnya dinominasikan untuk kategori Aktris Terbaik di FIlmfare. Di bawah arahan K. C. Bokadia, ia memainkan peran seorang perwira polisi bersama Rajinikanth dan Prem Chopra. Selama produksi, Phool Bane Angaray mendapatkan perhatian besar wartawan dan, kali ini, media memberitakannya secara positif. Dengan penghasilan sekitar , film tersebut menandai kesuksesan komersial pertama Rekha sejak Khoon Bhari Maang. Film tersebut mendapatkan ulasan-ulasan yang campur aduk, tetapi kebanyakan kritikus memuji penampilan Rekha; N. Krishnaswamy dari The Indian Express melihat bagaimana perannya menyiratkan Rani dari Jhansi, ratu dari wilayah kerajaan Maratha, menambahkan, "Ia menunggangi kuda, mengayunkan pedang, dan ... menjadi phool (setangkai bunga) dan angaarey (batu bara terbakar)."