Pada 2012, ia dikabarkan menjadi selingkuhan Dedi Supriadi.
Masalahnya, Bupati Cirebon era SBY itu sudah memiliki istri.
Melinda menikah siri dengan Dedi di Banten pada 2010 dan bercerai pada 9 Juli 2011.
Dari pernikahan siri itu, Melinda melahirkan anak perempuan.
Namun sayang, Dedi Supriadi sempat tidak mengakui anak Melinda lantaran pada saat itu sedang mencalonkan diri menjadi gubernur Jabar.
"Akhirnya mantan suami mengakui anak saya," kata Melinda.
Tetapi memang, kehidupan Melinda yang dulu terpuruk karena isu tersebut semakin lama semakin berubah seiring waktu.
Melinda kini berubah dan telah tobat.
Diperlihatkan dari beberapa foto yang menunjukkan kegiatan dirinya bersama suami sahnya sekarang.
Lama tidak ada kabarnya, ternyata biduan seksi dengan nama lengkap Eka May Linda itu kini sudah pensiun dari dunia hiburan.
Bahkan, Melinda telah merubah penampilannya dari yang suka pakai pakaian terbuka, Melinda kini jadi tertutup dan berhijab.