Напомним, первым супругом звезды стал Николай Гулькин, фамилию которого она решила оставить себе. Мужчина стал отцом ее первенца Алексея, которому уже 35 лет. Второй союз исполнительницы был с ее бывшим директором Константином Терентьевым, который мер от инсульта. От хореографа Сергея Мандрика, третьего мужа, в 1999 году певица родила дочь Яну. В четвертый раз Наталия Валерьевна строила семью с врачом-педиатром Сергеем Реутовым, но они все же расстались. Кто станет «попыткой №5», пока информации нет.