Detalje o ljubavnom životu Vesna iznosi veoma rijetko, a kako je poznato, bila je udata za poznatog ljekara Srđana Milojevića, sa kojim je imala veoma buran odnos koji je okončan nakon izvjesnog vremena. Njih dvoje su dugo vremena bili glavna tema u medijima i često smo mogli vidjeti naslove u kojima se spominju njihove nesuglasice u braku, međutim oni nikada nisu željeli razgovarati na ovu temu, te takve informacije nikada nisu potvrđene.
Ono što je posebno interesantno jeste to da u javnost nikada nije objavljena fotografije bivšeg supruga Vesne Dedić, tokom javnih istupanja uvijek se pojavljivala sama pa je tako njen bivši suprug ostao velika misterija za brojne obožavatelje. Njihov razvo je svojevremeno privukao veliku pažnju javnosti i mjesecima se pisalo o tome, a spisateljica je u nekoliko svojih obraćanja kazala da je bila razočarana odnosom koji je imala.
“Mnogo sam plakala poslednjih godina braka i onda sam shvatila da je bolje da se razvedem nego da potonem u depresiju. Verujem da je svakoj ženi koja sama odluči da se razvede period posle rasturanja braka težak zbog osećaja odgovornosti prema svojoj egzistenciji i egzistenciji dece. Međutim, svaka se prolepša i dobije neku čudesnu energiju jer dane počinje da troši na nešto smisleno umesto na besmislene pokušaje da se popravi brak” – kazala je svojevremeno za “Puls”.
S obzirom da su shvatili da njihov zajednički život ne bi bio izdržljiv na duži period, stavili su tačku na svoj brak, ali najveće žaljenje zbog toga uslijedilo je zbog njihove kćeri Lenke koja je tada imala svega četiri godine. “Razvela sam se kada sam shvatila da moja ćerka nema brižnog oca, a ni ja muža koji me voli. Ne bih zalazila u detalje našeg odnosa. Davno sam izjavila da je loš brak voz iz kojeg treba iskočiti makar polomila obe ruke i obe noge. Meni su i dalje malo iščašeni kukovi zbog tog skoka, ali ova stanica na kojoj sam sigurno je bolja od one na koju bih stigla da sam ostala u lošem braku ” – dodala je Vesna.
