Н.Седых являлась очень талантливой балериной, однако настоящий успех для Натальи пришел, когда она начала сниматься в фильмах. В мире кино женщина завоевала сердца миллионов фанатов. Колоссальный толчок в её карьере наступил после главной роли в сказке «Морозко».

После выхода картины актриса начала считаться одной из самых привлекательных женщин СССР. У звезды появилась масса поклонников, однако сама Наташа была без ума от композитора В.Лебедева, который смог покорить её сердце приятными манерами.

На момент их знакомства Виктор уже состоял в узах брака и не спешил подавать на развод. Седых была согласна оставаться любовницей на определенный период.
Однажды, бурная жизнь актрисы могла закончиться трагедией. У неё был тайный поклонник, который подловил звезду в отеле. Затащив её силой в свой номер, мужчина начал пытаться силой овладеть женщиной и угрожал ножом.

После произошедшего Наталье удалось чудом уцелеть. Она тут же сообщила о случившемся Лебедеву. После происшествия композитор сразу же подал на развод с супругой и вступил в брак с Седых. Их семейная жизнь длилась на протяжении 10-ти лет.