Sebelumnya, Muzdalifah pernah menikah sebanyak tiga kali.
Pernikahan pertamanya dengan seorang pengusaha baja kaya raya yang kini kekayaannya menurun padanya.
Dari pernikahannya tersebut, ia dan sang suami H. Nurman bin Kartali ini dikaruniai 4 rang anak.
Setelah suaminya meninggal, ia menikah dengan pedangdut kondang Nassar pada 2012 silam.
Setahun menikah dengan Nassar, Muzdalifah melahirkan anak pertamanya dari pedangdut kondang ini.
Sayangnya, pernikahan mereka hanya bertahan tiga tahun dan memutuskan untuk berpisah pada 2015.
Kemudian Muzdalifah menikah kembali dengan lelaki bernama Khairil Anwar pada 2017 lalu.
Namun, lagi-lagi pernikahannya harus berujung perpisahan. Yang kali ini hanya bertahan satu bulan.
Hingga akhirnya kini ia tengah mengarungi rumah tangga dengan pemuda bernama Fadel Islami yang setia mendampinginya.
Di sisi lain penyanyi Nassar mengaku senang dan mendoakan yang terbaik untuk Muzdalifah.
"Alhamdulillah atuh, Ya Allah selamat. Semoga berlangsung secara sukses dan lancar, aamiin," ungkap Nassar.