Nakon što se razišla sa glumcem
Srđanom Timarovim, sa kojim ima naslednika Lazara, otpočela je romansu sa Žarkom, sa kojim se retko kad pojavljuje u javnosti.
Natašu Miljković posebno raduje činjenica da je njen sin odlično prihvatio njenog novog partnera, te njih troje često putuju zajedno.
- Lazar je Žarka svhvatio kao svog drugara sa kojim može da se šali na moj račun. Kao društvo koje donosi smeh u kući, kao i onog sa kojim se za ručkom svađa oko mog graška - rekla je Nataša jednom prilikom za "Gloriju".
- Žarko je od mene stariji tačno koliko Džordž Kluni od Amal. Isto smo godište ona i ja, isto su godište njih dvojica - rekla je Nataša za "Blic" svojevremeno