Tanpa diketahui oleh media dan publik, Melinda nikah siri dengan suami yang saat itu menjabat sebagai Bupati Cirebon, Dedi Supardi pada, 7 April 2010. Kemudian, mereka resmi bercerai, 9 Juli 2011. Dari pernikahan siri tersebut, keduanya dikaruniai 1 putri cantik bernama, Maharani Supardi.
Pasca bercerai, Melinda mengaku tidak pernah diberi nafkah. Karena itu, Ia ajukan pengakuan secara hukum negara. Pelantun lagu 'Cinta Satu Malam' merasa lega, lantaran Dedi Supardi akhirnya mengakui skandal dengan Melinda. Dan yang bikin sang biduan senang, dalam akte kelahiran anaknya tertera jelas nama ayah kandung. Maharani pun bisa gunakan nama belakang sang ayah.
3. Maria Eva.
Sosok Maria Eva rama jadi perbincangan hangat sekitar tahun 2006 silam. Khalayak ramai dikejutkan video mesum yang pelakunya Maria Eva dengan seorang politikus, Yahya Zaini. Pasca video itu tersebar, Yahya Zaini dicopot dari jabatannya di DPR RI. Sementara sang biduan mendapat kecaman tiada henti.
Lalu, pada tahun 2013 Ia gegerkan pemberitaan soal nikah siri dengan Kepala Dinas Pekerjaan Umum Kota Parepare, H Imran Ramli. Kabar itu menyeruak ketika istri sah, Andi Herlina meminta Imran pisah dan menceraikan Maria Eva. Tak diduga, Imran malah memukuli sang istri.
Menolak tinggal diam, Andi Herlina mempolisikan suaminya ke Polres Parepare, Sulawesi Selatan. Karena kasus kekerasan dalam rumah tangga itu, Imran ditetapkan sebagai tersangka.