Osamdesetih godina Vesna Zmijanac važila je za veliku zvijezdu na našim prostorima, a u isto vrijeme ka vrhu estrade koračao je i Halid Muslumović, koji je bio njena velika ljubav. Zato je jedan svoj veliki hit posvetila upravo njemu.
– Kada je Halid izdao album “Učini bar jedan pogrešan korak”, shvatila sam da je ta pjesma namjenjena meni, nakon čega sam donijela odluku da potražim drugog muškarca i da se udam. Poslije toga sam Halidu posvetila pjesmu “Nevera moja bio si ti” – rekla je Vesna.
Mnoge pjevačica bile su zaljubljene u Halida, dok je on potajno patio za Zlatom Petrović, koja ga je nekoliko puta odbila. Muslimović je više od dvije decenije u braku pjevačicom Adelisom Hodžić, sa kojom ima kćerku Lejlu i sina Enisa.