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.
Baca Juga: Innalillahi! Padahal Dulu Bergelimang Harta, Pemeran Tukang Ojek Pengkolan ini Meninggal Dunia Akibat Serangan Jantung Hingga Drop di Lokasi Syuting, Al Fatihah 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. Dan karena itulah mereka memilih kembali merajut rumah tangga hingga sekarang. Pernikahan mereka pun makin harmonis dan jauh dari gosip tak sedap.