Pada 1997, Gusti Randa pun mempersunting Nia Paramitha yang usianya terpaut cukup jauh. Mereka berbeda hingga13 tahun. Sayangnya rumah tangga Gusti Randa dan Nia tak bertahan lama. Setelah 9 tahun membina rumah tangga, Gusti Randa dan Nia Paramitha memutuskan untuk bercerai. Lalu pada tahun 2010, keduanya dikabarkan rujuk dan tampak harmonis sampai sekarang. Dari pernikahannya bersama Nia Paramitha, Gusti Randa dikaruniai empat orang anak. Salah satu putranya Muhammad Syahdewa Diladayana atau lebih dikenal Dewa Dayana, mengikuti jejak Gusti Randa sebagai aktor. Sementara salah satu putrinya, Syahgita Puan Marlina Shinta juga seringkali mencuri perhatian karena paras cantiknya yang begitu mirip dengan sang ibu, Nia Paramitha.