9 tahun lamanya mengarungi bahtera rumah tangga, Gusti Randa sempat membuat terkejut publik.
Ya, Gusti Randa diketahui meminta permohonan talak atas nama istirnya yang telah memberinya empat orang anak.
Dilansir dari BangkaPos.com, pada 29 Maret 2006, Gusti Randa telah mendaftarkan permohonan talaknya di Pengadilan Agama Selatan.
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.