Bahkan perceraian keduanya sempat menghebohkan masyarakat karena menyeret salah satu nama petinggi politik.
Saat itu, isu yang beredar menyebutkan jika Nia Paramitha memiliki hubungan spesial dengan petinggi politik tersebut.
Baca Juga:Emosi Kejantanannya terus Disindir Aurel Hermansyah, Atta Halilintar: Nikah Agama aja!
Akhirnya pada 3 Mei 2006, Nia Paramitha dan Gusti Randa resmi bercerai.
Namun siapa sangka, 4 tahun pasca bercerai, keduanya justru kembali rujuk dan menikah pada 2010.
Pernikahan tersebut dilakukan tanpa terendus media.
Pasalnya baik Gusti Randa dan Nia mengaku jika pernikahan itu tak perlu dipublikasikan.
Saat disinggung alasan rujuk, mereka kompak mengatakan jika keempat buah hatinya menjadi alasan utama.
Pasalnya saat bercerai, keempat anaknya sempat terpisah dan tak tinggal bersama.