Da li je među kolegama bilo nešto više od saradnje ne zna se tačno, jer nakon ljubavnog brodolaoma u vezama koje je imala sa Miroljubom Aranđelovićem Kemišem i Vladom Jovanovićem pevačica Vesna Zmijanac svoju intimu medijima nije davala na tacni.
Veliki pečat Vesnini muževi ostavili su u životu pevačice. Kraj harmonikaša Miroljuba Aranđelovića Kemiša provela je estradna umetnica tri godine, a ubrzo po razvodu udala se za Vladu Jovanovića sa kojim se ostvarila u ulozi majke. Iz te velike ljubavi rodila se Nikolija, nažalost, ni taj brak nije potrajao.
U svakoj svojoj bračnoj, kasnije i vanbračnoj vezi Vesna je davala celu sebe. Nije navikla da bilo šta radi polovično zato je kraj svojih partnera ona ostajala sve dok je osećala potpunu posvećenost i predanost. Muževi Vesne Zmijanac očigledno su u ovom zadatku podbacili, a čini se da ona ni kasnije nije imala mnogo sreće u ljubavi, kako piše Story.
Mlada, zgodna, uspešna mogla je da bira i birala je, međutim pokazalo se da joj izbori nisu bili dobri. Žarila je i palila istovremeno Vesna estradnom scenom i srcima mnogih muškaraca koji nisu mogli da odole njenom šarmu, a ni onima njima.
Tome najbolje svedoči jedna od retkih forografija iz mlađih dana. Na slici ona uživa u zagrljaju kolege Radoslava Rodića Rokija.
Da li je među kolegama bilo nešto više od saradnje ne zna se tačno jer nakon Kemiša i Vlade Vesna svoju intimu medijima nije davala na tacni.
Poznato je da je svojevremeno ona bila u romantičnoj vezi i sa jednim funkcionerom, a čak je romansu sa njim ona opisala u svojoj autobiografiji.