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 berhubungan dekat.
Sebelum memutuskan menikahi Nathalie Holscher, di awal 2020 Sule pernah diisukan memiliki calon istri seorang pramugari dari maskapai penerbangan Lion Air.
Sule dan sang pramugari bernama Fany Kurniawaty itu sudah saling follow Instagram, Rizky Febian juga kala itu turut 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).
"Pengennya (wanita yang) biasa lah, yang sudah (mantan istri) kan sama di bidang seni, mungkin saya pengen 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 melansir dari Kompas.com, Rabu (15/1/2020).