Popularna folk pjevačica već duže vrijeme svoje osobne osjećaje namjerno skriva za sebe i izbjegava bilo kakvu javnu raspravu o njima. To ukazuje da je zadovoljna time što je sama i svoju pažnju usmjerava na vlastitu dobrobit, svoju porodicu, unuke i uspješnu karijeru. Ipak, opšte je poznato da je romantični život Vesne Zmijanac bio buran.
Iako je prošlo više od decenije, veza Vesne i njenog bivšeg partnera, poznatog biznismena Željka Rstića, i dalje je tema u javnosti. Kraj njihove romantične veze pratio je skandal. U otkrivanju detalja veze, Vesna je priznala da je uhvatila svog 14-godišnjeg partnera u nevjeri sa poznatom voditeljkom. Uprkos tome što su njegove prethodne nevere vešto prikrivale, Vesna je otkrila da ju je varao duže vreme. U posljednjem incidentu, mogao sam svjedočiti njegovoj prijevari iz prve ruke. Uhvatio sam ga u liftu naše zgrade, kako grli poznatu domaćicu ozloglašenu po tome što pravi divlje zabave na splavovima umjesto da se bavi bilo kakvom profesionalnom karijerom. Vesna, koja je taj događaj ispričala u intervjuu za naš magazin 2014. godine, otkrila je da je to bio okidač za raspad njihove četiri godine duge veze.
Uprkos njihovom turbulentnom razlazu, u javnosti su objavljeni dokazi o romantičnoj vezi Vesne Zmijanac sa još jednim folk muzičarem. Zajednička fotografija para, objavljena na “Instagram” stranici posvećenoj prisjećanju na sretnija vremena, prikazuje ljubavnu vezu i ugodne trenutke koje su podijelili. Sve oči bile su uprte u pevačicu u kupaćem kostimu dok su stajale na ivici bazena, zagrljene od radosti i ljubavi, što je označilo prvi put da je viđena u takvom odelu posle dugo vremena, što ju je učinilo još nezaboravnijom. Vrijedi napomenuti da je veza Vesne i Željka imala dosta uspona i padova i prije konačnog rastanka. Očigledno je da Rstić ima sklonost ka ženama u očima javnosti. Dokaz za to može se naći u njegovoj dosadašnjoj romantičnoj vezi sa pevačicom Zlatom Petrović. Njihova veza trajala je tačno deset mjeseci prije nego što je došla do kraja.
Zaključak njihove veze bio je uporediv sa zaključkom većine zdravih veza: pun poštovanja i uljudan. Nema tuge ili tuge ni na jednoj strani, a ipak postoji neobjašnjiva pometnja oko našeg odnosa. Priča je došla do kraja. Kao zadovoljna i zadovoljna žena, već sam se dva puta udavala i imam djecu. Iako sam uživala u druženju sa Željkom, nikad nisam imala sklonost da se udam za njega. Zlata je ovo podelila za “Alo” nakon završetka njihove veze.