Nataša je, naime, bila u braku sa Markom Živićem. Par se venčao 2001. godine, ali su posle četiri godine braka shvatili da nisu jedno za drugo. Svako je nastavio svojim putem, ostali su u odličnim odnosima i nikada ništa loše nisu govorili jedno o drugom.

Živić se posvetio karijeri, a Nataša se 2008. udala za producenta Predraga Pavlovića kojeg je upoznala na TV Pink dok je vodila emisiju "Plesom do snova".

Njih dvoje imaju sina Olega a za nekoliko meseci dobiće još jednog dečaka. Podsetimo, voditeljka je u emisiji "Praktična žena" otkrila da je u drugom stanju.