Usai bercerai dengan pedangdut Nassar, Muzdalifah kerap digosipkan dengan sejumlah pria. Belum lama ini, Muzdalifah sempat dikabarkan akan menikah dengan seorang Ustad bernama Abie Tsabit.