Budući da o svom ljubavnom životu ne želi puno govoriti u javnosti, može se reći da ova popularna kraljica balada uživa u samačkom statusu za sebe, svoju porodicu, unuke, karijeru, a zadnji emotivni partner Vesne Zmijanac kojeg je predstavila u javnosti je biznismen Željko Rstić s kojim je bila u dugogodišnjoj vezi.
Unatoč tome što je prošlo više od deset godina, bivši dečko Vesne Zmijanac i pjevačica i te kako su postali zanimljiva tema, a krah njihove veze obilježilo je mnogo skandala. Iako su prošli kroz buran prekid, Vesna Zmijanac i tadašnji emotivni partner folk zvijezde itekako su uživali u ljubavi i zajedničkom druženju objavili su na stranici prisjećajući se lijepih vremena, a to dokazuje i fotografija.
Inače, Vesna i Željko su i prije konačnog kraja nekoliko puta prekidali i mirili se, a Rstićevu slabost na žene u javnosti pokazalo je to što je, osim s Vesnom, imao vezu i s pjevačicom Zlatom Petrović koja je svoju vezu okončala s njim nakon deset mjeseci ljubavi.