Ipak, malo ko zna da je Vojin, pre Slobode, već jednom bio u braku, i to sa novinarkom Natašom Milovanović.
Tokom devedesetih godina, Nataša je bila voditeljka na Trećem kanalu, a nakon gašenja, prešla je na drugu televiziju, koja je takođe, posle nekoliko godina, ugašena.
Nakon razvoda od Vojina, Nataša se preselila u Pariz, gde i danas živi.