Sosok istri Sule sendiri sempat ramai diperbincangkan di media sosial karena ia adalah seorang DJ yang dulu kerap berpakaian terbuka lalu memutuskan untuk mualaf.
Tak lama setelah menjadi mualaf, Nathalie dan Sule semakin dekat dan kemudian memutuskan untuk menikah setelah 2 bulan keduanya dekat.
Sebelum memutuskan menikahi Nathalie, di awal tahun 2020 Sule pernah diisukan memiliki calon istri seorang pramugari dari maskapai penerbangan Lion Air.
Baca Juga: Angin Segar Sambut 2021, Nadiem Makarim Sebut Guru Honorer Bisa Jadi ASN Lewat Cara Ini
Sule dan sang pramugari bernama Fany Kurniawaty itu sudah saling follow Instagram, Rizky Febian juga waktu itu mem-follow Fany.
Sule pernah mengatakan jika ia menginginkan sosok pendamping hidup yang tidak berprofesi sebagai seorang seniman.
"Bukan target (menikah), tapi akan terjadi di tahun 2020, oke," ungkap Sule dalam "Status Selebritis" yang tayang pada Senin (13/1/2020).
"Penginnya (wanita yang) biasa lah, yang sudah (mantan istri) kan sama di bidang seni. Mungkin saya pengin yang beda profesi lah." paparnya.
Rencana pernikahan Sule ini juga dibenarkan oleh kuasa hukumnya, Dose Hudaya yang menyebut pernikahan itu direncankan digelar pada April 2020.
"Iya (menikah), rencananya bulan ini (Januari) tunangan dan nikah bulan Februari," ungkap Dose dilansir dari Kompas.com, Rabu (15/1/2020).