Во бракот со Јелена Карлеуша Душко Тошиќ не бил „цвеќе“.Српските медиуми пишуваат за неколку убавици кои Душко ги однел во кревет.

Најпозната е  Сораја на која и купувал скапи подароци, брендирана облека и обувки, меѓу нив наводно имало и нараквица вредна 60.000 евра.

Тошиќ имал афера со пејачката Катарина Ина Гардијан.Таа пеела на прославата на Душко и Јелена за десет години брак која ја прославија во 2016 година.