Летом 1988 года заканчивает школу и поступает в Киевское Государственное училище Эстрадно-Циркового искусства по классу эстрадный вокал.
Знакомая Натальи, работавшая на TV в музыкальной редакции, предложила прослушаться у Николаева. Это было 10 ноября 1989 года. Среди трех претенденток Игорь Николаев выбрал Наташу. Наташа одна из первых российских поп-певиц, снявшихся обнаженными на обложках глянцевых журналов.
