Vesna Zmijanac, tokom čitave karijere važila je za veliku zavodnicu, a njen privatan život godinama je intrigirao javnost.   

S obzirom na to da je krenula stopama svoje majke, Vesninu kćerku Nikoliju dobro zna čitava nacija, međutim njen otac se gotovo nikada nije pojavljivao u medijima.

Prvi suprug Vesne Zmijanac je doktor ekonomskih nauka Vlada Jovanović, sa kojim je 1989. godine dobila Nikoliju. Iako Vesna nikada nije krila ko je otac njene kćerke, veći dio javnosti ne zna o kome se radi. Riječ je o Vladi Jovanoviću, koji je svojevremeno radio kao šef marketinga RTS-a.

Vladu je pratio glas šarmera i moćnog čovjeka, a pričaju i da je Nikolija ljepotu, pored majke, naslijedila i od njega.

Nakon razvoda od Vesne, Vlada se ponovo oženio i u drugom braku dobio još dvoje djece,kćerku Teodoru i sina Luku.