Godinama se pisalo da je Duško Tošić nevjeran Jeleni Karleuši, a njena pokojna majka Divna svojevremeno je to javno i rekla. Poznato je da je ovih dana pjevačica Jelena Karleuša objavila kako se nakon 14 godina braka razvodi od Duška Tošića. I mada se smatra da je jedan od razloga za razvod Jelenina afera sa fudbalerom Ognjenom Vranješom, dosta se pričalo kako je i Duško švrljao okolo, a ta je potvrda bila stigla i od Jelenine majke Divne. Kako su mediji pisali prethodnih godina, Duško Tošić  po pitanju nevjerstva nije ostajao dužan Jeleni, te je navodno lista njegovih ljubavnica poprilično dugačka

Jedno vrijeme se pričalo kako Jelena na sve načine pokušava da dođe u kontakt sa starletom Sorajom Vučelić, kako bi je nagovorila da javno demantuje da je u tajnoj vezi sa Duškom,a o tome su pisali i neki mediji u Srbiji. Tada se pričalo da su se bivša učesnica rijalitija i sportista viđali tajno, više od godinu dana, i to baš u periodu kada je  Karleuša bila prisna sa Ognjenom Vranješom. Tada je po pričanju nekih izvora za medije, Duško imao pametnija posla jer je uživao sa Sorajom u Turskoj, te joj je tada kupovao skupe poklone, kao na primjer, narukvicu od 60 hiljada eura, garderobu, cipele, a i o tome su mediji u Srbiji pisali

Prema mnogim izvorima, Duško je pravi zavodmik, te je veoma slab na lijepe žene, te je pored Jelene Karleuše bio sa još nekim poznatim ženama sa javne scene, a među njima su navodno i manekenke Sofija Milošević, Ana Jovanović, Vladana Railić, njena koleginica iz Makedonije Marija Andonovska, koja je bila u spotu Tošeta Proeskog 2004. za pjesmu „Life“. Navodno je i voditeljica Sanja Radinović bila u vezi sa Tošićem. Naravno da su sve ove poznate dame demantovale ovakve navode, ali je majka Jelene Karleuše u rijalitiju priznala pjevačici Zorici Marković kako je njen zet ”švaleraj neviđeni”