Ternyata, Nadia Hutagalaung masih seorang gadis yang ketakutan mantan kekasihnya akan memburu dirinya, di balik kesuksesannya tersebut.
Nadia Hutagalung memutuskan keluar dari MTV Asia untuk mencari tantangan baru di New York dengan membuka sebuah Bar.
Di sana Nadia Hutagalung menikah dengan Jung Doo Hong yang merupakan aktor film aksi asal Korea Selatan. Namun, pernikahan tak resmi mereka hanya bertahan satu tahun.
Kemudian Nadya Hutagalung bertemu dengan seorang pebisnis dan juga pendiri Oneda. Dia adalah Brian Tong, ayah dari Fynn, anak kedua Nadya Hutagalung yang lahir pada 2003 silam.
Lagi-lagi, kisah asmaranya hanya bertahan seumur jagung, mereka memutuskan untuk bercerai. Hingga pada 2004 Nadya Hutagalung bertemu dengan tambatan terakhir, Desmond Koh.
Dari pernikahan ini, pasangan ini telah dikaruniai seorang putri bernama Nyla Koh yang lahir pada 2008 lalu.
Sejak menjalani hubungan dengan Desmond Koh hingga saat ini, karir Nadya Hutagalung bisa dibilang kembali melejit.
Dia bahkan dinobatkan dalam daftar Asia’s Leading Trendmaker bersama dengan Dalai Lama, Michelle Yeoh, dan Chow Yun Fatt oleh majalah Asiaweek.