В юности актриса влюбилась в коллегу по съемочной площадке, народного артиста СССР Владимира Андреева, у которого на тот момент уже была жена, но это не стало преградой для Селезневой. В результате Андреев оставил семью ради Натальи.
По мнению Селезневой, тяжелые события, сопровождавшие ее по жизни, стали именно следствием совершенного греха. «Я была очень жестокой в этот момент, хищницей. Я совершенно ни на секунду не задумывалась, что у него была жена», — процитировал Корчевников слова героини своей передачи.
Вместе Владимир Андреев и Наталья Селезнева прожили больше 50 лет, пока летом 2020 года актер не скончался в возрасте 90 лет.
По информации «Утро.ру», в последнее время актриса не снимается не столько из-за возраста, сколько из-за ревматоидного артрита, изуродовавшего ее руки. Как пишет издание, Селезнева делает специальную гимнастику и старается укрепить мышцы и связки. Сообщается, что огромную поддержку 75-летней кинозвезде оказывает ее единственный сын Егор.