Наталья Селезнева прославилась благодаря картинам «Операция „Ы“ и другие приключения Шурика», «Иван Васильевич меняет профессию», «Саша-Сашенька» и другим. Зрители были в восторге от ее ролей и яркой внешности, но даже не догадывались, как складывалась личная жизнь знаменитости.
Еще в конце 60-х, во время работы над картиной «Калиф-аист», Селезнева познакомилась с актером Владимиром Андреевым. Эффектный артист сразу же привлек внимание молодой коллеги, и между ними завязался роман.
При этом в то время Андреев был женат на актрисе Наталье Архангельской. Селезнева, однако, решила не беспокоиться из-за супруги своего возлюбленного, а в 1968 году артисты официально стали мужем и женой. 
Архангельская же неоднократно признавалась, что не была против отпустить Андреева. По ее словам, она хорошо относилась к Селезневой и желала мужу лишь счастья. Сама же спустя несколько лет стала женой журналиста из Франции.
