Nathalie Holscher menikah dengan Sule pada 15 November 2020.Keduanya kemudian dikaruniai anak bernama Adzam Andriansyah Sutisna lahir pada 11 Desember 2021. Namun pada Agustus 2022, Nathalie dan Sule resmi bercerai.
Tak lama cerai dari Sule, Nathalia terlibat CLBK dengan Fariz, mantan kekasihnya saat masih sekolah. Namun, meski diisukan sempat akan menikah justru kini hubungan mereka berakhir.***