Kedekatan komedian Sule dan Nathalie Holscher kian santer terdengar sejak Nathalie mengucap kalimat Syahadat dan menghapus tato di tubuhnya demi memeluk islam.
Sule dan Nathalie Holcher tak menutupi hubungan, keduanya juga tak ragu menceritakan awal mula hubungan asmara keduanya. Dalam tayangan Youtube Andre Taulany, Sule berani buka-bukaan soal hubungan keduanya.
Sule menceritakan, awal perkenalan dan pertemanan keduanya sudah berjalan beberapa tahun lalu, namun asmara keduanya baru mengkristal belakangan ketika semakin dekat.