Halid Muslimović je bio jedan od popularnijih folk pjevača osamdesetih godina prošlog vijeka, te je bio poznat po svome nadimku ”Plavi čuperak” a bio je i veoma omiljen kod žena i važio je za velikog zavodnika. Tako se o njemu tada pisalo da njegovom šarmu nisu odoljele i mnoge njegove koleginice, pjevačice. Jedna od njih je i javno priznala da je bila ludo zaljubljena u Muslimovića, a radi se o Vesni Zmijanac, koja je u to vrijeme pored Brene bila najpopularnija pjevačica na estradi, te su je mnogi smatrali i najzgodnijoj na sceni. Vesna nije ni krila da joj se Halid sviđa, a nikome nije bilo jasno da je on odbija

Kako je Vesna u medijima priznala, on je svoju pjesmu ”Učini bar jedan pogrešan korak” posvetio baš njoj, a to je bilo u periodu kada je ona shvatila d od njihove veze nema ništa. Vesna je tada odlučila da će sebi naći drugoga muškarca, te da će se udati, a to je na kraju i napravila, pa se udala za harmonikaša Miroljuba Aranđelovića Kemiša sa kojim je bila u braku nekoliko godina i od kojeg se na kraju razvela

Kao što je poznato, Kemoš je nakon Vesne ušao u brak sa Zoricom Brunclik, sa kojom je i danas, a Halid ima nekoliko brakova za sobom, a u karijeri je emotivno bio povezivan i sa Amelom Zuković, Gocom Božinovskom, Dinkom Delić i drugim poznatim ženama. Svoju prvu suprugu Amelu Halid je oženio dva puta a treći put je njegova izabranica bila Melina iz Banja Luke. Halid je u jednom svome razgovoru sa novinarima priznao da ga Vesna Zmijanac nije privlačila, ali da je ipak na kraju završio sa njom u krevetu, dok je ludio za Zoricom Brunclik, koja nije marila za njega, i priznao je da Zoricu nikada nije uspio da osvoji