Bahkan perceraian keduanya sempat menghebohkan masyarakat karena menyeret salah satu nama petinggi politik.
Saat itu, isu yang beredar menyebutkan jika Nia Paramita memiliki hubungan spesial dengan petinggi politik tersebut.
Akhirnya pada 3 Mei 2006, Nia Paramita 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.