Jelena Karleuša je imala poseban odnos sa Šabanom Šaulićem dok su zajedno bili u žiriju takmičenja “Zvezde Granda”. Nakon njegove smrti, Jelena je priznala koliko je tužna pa je na svom Instagramu podijelila niz fotografija na kojima je s njim. Objavila je i video na kojem joj Šaban pjeva na koljenima.
Međutim, nije objavila kako se s njim poznavala 24 godine.
Na internetu se može naći fotografija iz 1995. godine na kojoj su Jelena i Šaban uslikani zajedno. Tada su nastupali zajedno u restoranu u Vršcu.