Bahkan, keduanya kerap membagikan potret kebersamaan bersama.
Selain itu, Sule juga sempat dikabarkan dekat dengan penyanyi asal Malaysia, Baby Shima.
Setelah kabar pernikahannya beredar, Sule pun mengungkapkan sosok calon istri yang menjadi perhatian publik.
Dalam sebuah acara televisi 'Status Selebritis' yang tayang pada Senin (13/1/2020), Sule mengungkapkan sosok calon istrinya.
Baca: Naomi Zaskia
Ia menyebut bahwa calon istrinya bukan dari kalangan selebritis.
"Penginnya (wanita yang) biasa lah, yang sudah (mantan istri) kan sama di bidang seni.
Mungkin saya pengin yang beda profesi lah," ungkap Sule.
Hal itu juga diungkapkan oleh Dose Hudaya, kuasa hukum Sule.
Dose mengatakan bahwa sosok calon istri Sule bukan seorang artis.
"Bukan artis. Kenal dan dekatnya belum lama," ucap Dose saat dihubungi Kompas.com, Rabu (15/1/2020).
"Enggak lama (menjalin hubungan), tapi keduanya punya prinsip yang sama untuk membangun rumah tangga," ungkap Dose.
Berdasarkan kabar yang beredar, pernikahan Sule akan digelar pada April 2020.
Ayah Rizky Febian sebelumnya memang sempat mengutarakan ingin mencari pasangan baru.
Baca: Rizky Febian
Pernikahan Sule pun telah mendapatkan restu dari anak-anaknya.
Menurut pengacara Sule, awalnya pernikahan dijadwalkan pada Februari 2020, namun kemudian mundur.
"Iya (menikah), rencananya bulan ini (Januari) tunangan dan nikah bulan Februari," ungkap Dose saat dihubungi Kompas.com, Rabu (15/1/2020).
Meski begitu, Dose menyebut pernikahan Sule diundur lantaran mantan istrinya, Lina Zubaedah, baru-baru ini meninggal dunia.
"Tapi diundur dulu karena mamahnya anak-anak Sule, wafat," ucapnya.
"Tadinya mau 22 Februari, tapi diundur April," tambahnya.