Muzdalifah dikenal sebagai janda kaya dari mendiang H. Nurman. Dari pernikahan tersebut, Muzdalifah dikaruniai empat buah hati: Dewi Nurmania, Siti Nurjanah, Syafika Wardah, dan Emir Zidan.
Muzdalifah dan Nassar sudah kenal sejak Nurman masih hidup. Nassar kerap diundang untuk tampil di berbagai acara keluarga mereka. Karena begitu seringnya hadir, Nurman pun menganggap Nassar layaknya anak sendiri. Bahkan, sebelum berpulang, Nurman sempat berpesan kepada Nassar untuk menjaga istri dan anak-anaknya.
Pesan itu seolah menjadi awal kisah cinta tak terduga. Setelah kepergian sang suami, hubungan wanita kelahiran 15 Juni 1978 ini dengan Nassar kian dekat dan dalam waktu singkat, hanya tiga bulan mereka memutuskan untuk menikah pada tahun 2012. Pernikahan ini sontak jadi buah bibir. Selain karena perbedaan usia yang cukup mencolok,Nassar 10 tahun lebih muda, status Muzdalifah sebagai janda tajir dengan empat anak juga membuat kisah mereka makin sensasional.
Tak tanggung-tanggung, pesta pernikahan mereka digelar begitu megah, bak karnaval dari negeri 1001 malam. Momen ini sukses melambungkan nama Muzdalifah sekaligus memperkuat posisi Nassar sebagai bintang baru di dunia dangdut.
Dari pernikahan tersebut, mereka dikaruniai seorang putra bernama Falhan Abssar. Namun sayang, rumah tangga mereka tak bertahan lama. Setelah tiga tahun bersama, Muzdalifah menggugat cerai karena merasa sudah tak sejalan dengan Nassar. Meski berpisah, keduanya tetap menjaga hubungan baik demi kebahagiaan sang buah hati.
Dua tahun menjanda, Muzdalifah kembali mencoba membangun rumah tangga baru dengan pria bernama Khairil Anwar pada Mei 2017. Sayangnya, bahtera rumah tangga itu karam. Kini Muzdalifah kembali membina rumah tangga dengan seorang pria bernama Fadel Islami.