Nataša i Vojin su bili u braku od 2001. godine.
Godine 2001. Vojin se oženio tadašnjom voditeljkom sa trećeg programa RTS-a Natašom Milovanović, koju starija publika pamti po autorskoj emisiji "Vodiću te, samo reci gde", a nakon prekida emitovanja emisije je prešla na drugu televiziju koja je posle nekoliko godina ugašena.
Iako se kroz čitavu karijeru trudila da svoj privatni život drži u strogoj tajnosti, njena udaja za Vojina privukla je veliku pažnju javnosti.
Njihov brak je potrajao svega nekoliko...