U vrijeme kada je bila na vrhuncu slave, njena velika ljubav bio je pjevač Halid Muslimović. Međutim, iako je Vesna bila zaljubljena u njega, Halid je svoje srce dao njenoj kolegici.
– Kada je Halid izdao album “Učini bar jedan pogrešan korak”, shvatila sam da je to pjesma namjenjena meni, nakon čega sam donijela odluku da potražim drugog muškarca i da se udam. Poslije toga sam Halidu posvetila pjesmu “Nevjera moja bio si ti”- navela je Zmijanac.
Halid Muslimović je, navodno, bio zaljubljen i u Zlatu Petrović, ali ona nije u njega.
– Jedno vrijeme sam kod njega i živjela, jer smo mnogo putovali tada, imali smo tri koncerta dnevno. I tada je meni Halid govorio da sam ja njegova neostvarena ljubav, a ja mu kažem: “Čekaj, maco, red je podugačak” – našalila se Zlata, a Halid se, kasnije, oženio bosanskom pjevačicom Adelisom Hodžić, prenio je Avaz.