Když hrála v Mrazíkovi, bylo jí teprve 15 let. Zahrála si sice ještě v jedné pohádce, ale potom se rozhodla pro balet – a stala se hvězdou nejslavnější baletní scény světa ve Velkém divadle v Moskvě. Obdivovatelé jí tehdy doslova leželi u nohou! Miloval ji třeba íránský miliardář, který jí dal prsten s obrovským diamantem a chtěl si ji vzít za ženu. Ona však jeho nabídku odmítla.

Brzy ji pak okouzlil skladatel Viktor Lebeděv (84), autor filmové hudby a mnoha sovětských hitů, například i některých písní nejslavnější tamní interpretky Ally Pugačovové (70). Byl sice ženatý, ale to mu nijak nebránilo trávit žhavé noci s Nataljou. Když se to dozvěděl Nataljin dosavadní milenec, byl z toho úplně bez sebe! Natalju,