Sementara Nathalie Holscher pada saat itu masih berusia 18 tahun, dimana keduanya bertemu dalam sebuah program acara komedi Oesman 77 yang pernah tayang di stasiun televisi Trans7, ketika Nathalie menjadi bintang tamu.
Saat syuting acara itu, keduanya bersikap biasa saja, dan setelah acara itu, mereka tidak pernah bertemu lagi.
Hingga akhirnya, keduanya kembali bertemu dan mulai dekat pada pertengahan tahun 2020 setelah adanya konten YouTube berbau prank dimana Nathalie Holscher berpura-pura telah 'dihamili' oleh Sule pada bulan Juli 2020, yang sebenarnya hanyalah sebuah rekayasa yang sengaja dibuat oleh Sule dan Nathalie untuk mengerjai salah satu pegawai Sule bernama Martin.
Baca Juga: Sedih! Tolak Tawaran AC Milan dan Di PHP Sama Juventus, Nicolo Zaniolo Desak Manajemen AS Roma
Kemudian, muncul kabar bahwa ia menjadi mualaf karena hubungan mereka yang semakin serius.
Kabar tersebut terkonfirmasi ketika ia membagikan foto proses syahadat dirinya di akun Instagram-nya pada tanggal 22 September 2020, dimana Sule mendampingi proses tersebut
Nathalie Holscher bahkan menghapus tatonya serta foto-foto seksinya di Instagram, dan mengunggah foto baru dirinya yang berhijab.
Ia pun kemudian dilamar oleh Sule di Kepulauan Seribu, DKI Jakarta pada awal bulan November 2020.***