Kako Vesni Zmijanac na početku karijere nikako nije polazilo za rukom da se vine u visine, bez obzira što je imala i jednog Kemiša iza sebe, ona se odlučila za krevet.
I to ne sa svakim. Uglavnom su to bili budže iz svijeta politike, privrede, medija… Krajem devedesetih godina bila je veoma bliska sa Ivanom Stambolićm, predsjednikom Predsjedništva Srbije koji je ubijen 2000. godine.
Nakon Stambolića završila je u ljubavi sa direktorom Službe marketinga Vladom Jovanovićem u PGP RTB-u, a nakon što je I njega iskoristila prigrlila je Milorada Vučelića, koji je devedesetih bio i direktor moćnog RTS-a. To je vrijeme sveopšte srpske euforije, a Vesni je trebala moćna zaštita jer se sve glasnije prialo da je ona Hrvatica. Naime, njen otac jeste Hrvat , taksista iz Splita.
Devedesetih godina se pričalo da je Vesnina i Vučelićeva romansa bila jaka, ali nije potrajala dugo.
Vesna je svojevremeno ispričala da Cecinu pesmu “Kec u rukavu” (Idi dok si mlad) nije snimila zbog ljubomore Vučelića.
“Ta pjesma je bila moja. Nije da nisam htjela da je snimim. Bio je neki problem. Tadašnjoj mojoj ljubavi nije odgovaralo “Idi dok si mlad, dok imaš vremena za more promena”. Ja sam tada imala trideset i nešto godina, a taj neki u koga je on sumnjao je bio malo mlađi. I sad je on mislio da ja pevam tom mlađem. I šta ću, ja skinem tu pjesmu zbog njega. To je bila jedna od pjesama koje sam se odrekla u to vrijeme – priznala je Vesna da nije željela da se zamjera Vučeli iako je Marina Tucaković navodno pjesmu napisala po njenoj životnoj priči.(Naj portal)
