У 2001-му співачка народила сина Арсенія. За час вагітності вона набрала 20 кілограмів, налягаючи на булки, але швидко скинула зайве, повернувшись до правильного харчування та активної діяльності. У 2010-му Наталі подарувала чоловікові другу дитину, Анатолія.
Єдиний чоловік у житті Наталі – це її чоловік Олександр Рудін, з яким вона познайомилася, коли була ученицею одинадцятого класу. Як каже артистка, вже в ті роки вона була дуже серйозною дівчиною, про заміжжя мріяла з чотирнадцяти років, а ідеалом для неї були зворушливі та шанобливі стосунки батьків.
Батька звали Володимир Андрійович, маму Людмила Володимирівна. У серед. 80-х після початку конфлікту в Нагірному Карабасі, виїхали до Росії.