Vesna Zmijanac je bila poznata kao fatalna žena, koja je pred oltar odvela samo dva muškarca – Miroljuba Aranđelovića Kemiša i Vladu Jovanovića, sa kojim ima ćerku Nikoliju Jovanović.
Njen poslednji javno predstavljen partner bio je biznismen Željko Rstić. Iako su dugo bili zajedno, njihova veza nije završila na miran način. Skandal ih je obeležio kada je Vesna otkrila da je Željko varao, što je javno iznela. Kada ga je uhvatila u prevari sa voditeljkom, Vesna je napustila njihov zajednički stan.
Nakon raskida sa Vesnom, Željko je bio u vezi i sa njenom koleginicom Zlatom Petrović, ali su nakon deset meseci raskinuli. Zlata je nakon toga istakla da su raskinuli na civilizovan način i da nije bilo potrebe za dramatizacijom. Željko je sada u braku i ne pojavljuje se u medijima.
