В 2004 году Наталья родила дочь Ульяну от гражданского мужа Алексея.
В 17 лет Наталья начала самостоятельно вести школу бальных танцев. В течение десяти лет, начиная с 1974 года, будущая певица неоднократно принимала участие в различных бальных конкурсах.
С десяти лет она стала профессионально заниматься бальными танцами, а затем поступила в музыкальную школу по классу фортепиано, которую окончила в 1979 году с золотой медалью.