Nia Paramitha
Setelah 9 tahun menikah, secara tiba-tiba Gusti Randa mendaftarkan berita acara perceraian dirinya dengan Nia Paramitha di Pengadilan Agama Jakarta Selatan tanggal 29 Maret 2006. Kasus perceraian mereka berlarut-larut bahkan menyeret nama petinggi salah satu partai politik, yang diisukan pernah menghamili Nia. Akhirnya pada tanggal 3 Mei 2006, Pengadilan Agama menyatakan keduanya resmi bercerai.