Pada September 2018, Sule bercerai dengan istri pertamanya, mendiang Lina Jubaedah.
Lina menggugat cerai Sule pada April 2018.
Setelah berpisah dengan Lina, Sule banyak digosipkan dekat dengan berbagai nama perempuan.
Namun setelah Sule kolaborasi dengan Nathalie di YouTube pada 2020, mereka semakin dekat.
Sule bahkan menjadi saksi saat Nathalie memeluk agama Islam pada 22 September 2020.
Proses mengucap dua kalimat syahadat itu dilakukan di rumah Sule.
Baca Juga: Daftar Mobil Listrik Terpopuler, Bisa Dijadikan Rekomendasi Sebelum Membeli
Pada November 2020, Nathalie dilamar Sule di Kepulauan Seribu, Jakarta, dan mereka kemudian menikah di bulan yang sama dengan konsep pesta kebun.
Sule yang kala itu tepat berusia 44 tahun menikahi Nathalie yang berusia 28 tahun dengan mas kawin seperangkat alat salat, perhiasan emas 75 gram, dan uang Rp200 juta dibayar tunai.