Pernikahan pertamanya adalah dengan pria yang bernama belakang Williams.
Dari pernikahan pertamanya ia memilki dua anak yakni Tyrone dan Fynn.
Tak banyak yang tahu apa sebab pernikahan keduanya itu kandas.
Suami Nadya Hutagalung
Pada 16 Desember 2006, Nadya menikah dengan Desmond Koh di Uma Ubud, Bali.
Dari pernikahan keduanya ini wanita yang lahir pda 28 Juli 1974 ini dikaruniai seorang putri bernama Nyla.
Nyla lahir pda maret 2008 silam.
Nyla Koh
Jarang terekspos, desmond Koh bukanlah orang sembarangan, dia dikenal sebagai mantan atlet renang di Singapura.
Berhenti dari dunia atlet Desmond menjadi direktur di Credit Suisse Private Bank.
Desmond juga merupakan pendiri sekaligus investor di beberapa bisnis terkemuka.