Nathalie Holscher memutuskan menjadi mualaf pada 2020, sebelum menikah dengan Sule. Dia memutuskan memeluk agama Islam setelah mendapat bisikan saat tidur. Dia mengaku, mendengar suara laki-laki yang mengucapkan dua kalimat syahadat.
“Aku mimpi, terdengar suara laki-laki yang bersyahadat. Dari yang awalnya terdengar samar, suara asyhadu allaa’ilaaha illallahu itu terdengar semakin keras. Mimpi itu datang beberapa kali,” kata sang DJ mengenang momen mualafnya.
Selama menikah dengan sang komedian, Nathalie memutuskan mengenakan hijab. Sayang, pernikahan mereka tak berlangsung lama. Pada Agustus 2022, Nathalie dan Sule pun memutuskan berpisah.