Diketahui Nathalie pernah menikah dengan komedian Sule pada 15 November 2020. Sayang rumah tangga mereka hanya bertahan kurang dari 2 tahun. Sule dan Nathalie resmi bercerai pada 10 Agustus 2022. Pernikahan Nathalie dan Sule sudah dikaruniai satu anak laki-laki, Adzam Adriansyah Sutisna. 

Hasil persidangan juga memutuskan bahwa Sule harus memberikan 1 mobil Alphard, 1 mobil Mazda, dan nafkah untuk Adzam sebesar Rp25 juta per bulan.***