Nia Paramitha kala itu dituding memiliki hubungan terlarang dengan seorang politkus.
Tak hanya berselingkuh, Nia bahkan dikabarkan memiliki anak dengan politisi tersebut.
Nia dan Gusti Randa pun akhirnya bercerai pada 2006 meski keduanya telah memiliki empat anak.
Nia Paramita dituding berselingkuh dengan salah satu politisi bernama Seotrisno dari Partai Amanat Nasional (PAN) kala itu.
Namun, Soetrisno dikabarkan menampik tudingan perselingkuhan yang ditujukan kepadanya.
Tak hanya selingkuh, jatuhnya talak Gusti Randa kepada Nia Paramitha juga dituding karena Nia telah hamil.
Bahkan, Nia juga dikabarkan menggugurkan kandungannya.
Namun empat tahun usai perceraian, kabar mengejutkan justru hadir kembali dari Nia Paramita dan Gusti Randa.