Vesna Zmijanac svojedobno je slovila za jednu od najzgodnijih pjevačica na estradi, a na njenu ljepotu i šarm muškarci su padali kao pokošeni. U svojoj autobiografiji otkrila je razne afere koje je nizala tokom života, a posebno se istaknula priča da je s 15 godina izgubila nevinost, i to s nastavnikom matematike.
Jedan od njenih najpoznatijih ljubavnih odnosa bio je brak s Miroljubom Aranđelovićem Kemišem. Njihov brak potrajao je tri godine, nakon čega se Kemiš vjenčao s Vesninom kolegicom, Zoricom Brunclik. Tada se pisalo da je Zorica rasturila njihov brak, a onda se oglasio Kemiš koji je tvrdio da je Vesna bila ta koja je njega varala dok su bili u braku.
Kako je Kemiš napisao, on je saznao da je Vesna u jednom trenutku bila s njegovim kolegom i prijateljem Draganom Stojkovićem Bosancem.
“Dragan Stojković Bosanac, Tahir Turkalić i ja bili smo dugogodišnji nerazdvojni suradnici u poslu i privatnom životu. Zajednički smo radili mnoge projekte, a motiv nam je bio kreiranje novog zvuka u narodnoj muzici. Kao primjer takve nesebične suradnje mogu navesti da sam Dragana Stojkovića čak pozvao da svira i na ploči moje tadašnje supruge Vesne Zmijanac. U to vrijeme, Dragan Stojković nam je bio kućni prijatelj i on je zaista jedini čovjek u kojeg ne bih posumnjao da bi mi se ikada miješao u brak, a naknadno sam saznao da je u listopadu pretprošle godine (1985.) već bio s Vesnom, kao i poslije toga. U novemrbu sam se sporazumno razveo od Vesne Zmijanac, saznavši za njene mnogobrojne avanture”, napisao je Kemiš.
“Ovim sam želio okončati jedno ružno razdoblje u mom životu. Početkom decembra sam se iselio iz zajedničkog stana u Lješkoj ulici, a u januaru kada sam došao po svoje stvari, u stanu sam zatekao novoimenovanog urednika propagande PGP RTB (Vlada Jovanović s kojim je Vesna kasnije dobila kćer Nikoliju) u vrlo domaćoj atmosferi (u gaćama). O njemu, inače, imam vrlo pozitivno mišljenje, kao vrlo sposobnom propagandistu koji svesrdnim anagažiranjem može mnogo učiniti na afirmaciji nekog pjevača (primjer Vesne Zmijanac)”, stoji dalje u njegovom otvorenom pismu.
Kemiš je vjerovao da su Zorica Brunclik i on ispali kolateralna šteta u tome, iako smatra da Vesni to nije bila namjera.
