После развода с Егоровым у Фатеевой было несколько скоротечных романов. Причем не только с коллегами-артистами. Например, одно время она встречалась с разведчиком Михаилом Любимовым (отцом телеведущего Александра Любимова). Послушаем ее слова: «В Англии я познакомилась с советником по культуре нашего посольства Михаилом Любимовым. Между нами начался роман, который продолжался год или два. Потом, когда его объявили персоной нон грата, мы общались в Москве. Тогда я не знала, что Любимов – резидент советской разведки, и не могла понять, чем же он меня раздражает. Вроде бы интересный собеседник, близкий мне человек, но какой-то закрытый, застегнутый. Я никак не могла к нему пробиться, чувствуя некое эмоциональное отторжение. Он был словно вещью в себе. Выдерживать это было невозможно, общение с ним превращалось в пытку. Он молчал, как Зоя Космодемьянская. И при том, что он был мне мил и симпатичен, я покинула его. И вдруг через много лет открываю какую-то газету (это было уже время свободной прессы) и вдруг, о боже! – Михаил Любимов – резидент! Приехали…»
Пытались ухаживать за Фатеевой и высокие чиновники Госкино, и отдельные режиссеры. Но она им всем отказывала, за что, собственно, и пострадала: главных ролей в картинах ей уже практически не предлагали. Рассказывает сама актриса: «Пика популярности у меня никогда не было. Я не относилась к «модным», «престижным» артистам, никто меня в звезды не выводил, в лауреаты не толкал. В моде был серый цвет. К моей красоте с каким-то презрением относились. И мне приходилось постоянно доказывать, что я не только красива, но что я еще и что-то собой представляю… Я всегда много работала. Не было больших ролей – бралась за маленькие, возникала пауза между съемками – ехала с концертами, выступлениями на Урал, в Сибирь, Казахстан…»
Стоит отметить, что немалую роль в «изоляции» Фатеевой сыграла ее аполитичность. Многие коллеги Натальи по артистическому цеху делали себе карьеру, оседлав именно этого «конька»: вступали в партию, стремились попасть в президиумы различных собраний, выступали с пламенными речами. Нашей героине все это было чуждо. Она, конечно, соблюдала все внешние приличия, никогда не ругала существующий строй в открытую, однако глубоко в душе его презирала. Приведу ее же слова: «Я начала ездить за рубеж начиная с 1962 года, много где побывала, много чего повидала. «Оттуда» мне и стала видна лживость нашей системы…»
А вот что рассказывает о нашей героине ее сын – Владимир Басов-младший:
«Я фантастическим антисоветчиком был всегда. Меня в школе вызывали к директору, я хамил, лез на рожон. Чуть ли не плевал в Мавзолей. И научила меня всему этому мама. Она же подсовывала мне Солженицына и рассказывала, какая это страшная страна. Мы с ней слушали Би-би-си и «Голос Америки». Она меня так настраивала…»
В 70-х Фатеева еще дважды выходила замуж, но оба раза неудачно. Почему? Сама она так отвечает на этот вопрос: «Все мои браки были примерно одинаковой продолжительности. Три года люблю, два года терплю. Пятилетка, все по-советски. В браках я была обычной женой. И носки стирала, и готовила, все как у всех. Быт советский – это пытка. А в моей профессии – так и вдвойне: мне же надо следить, чтобы руки не страшные были, чтобы лицо не старело…
К каждому своему избраннику я относилась со всей привязанностью, на какую была способна. Предавала профессию из-за любви. Но потом чаще всего оказывалось, что своим «суженым» я нужна была только для их самоутверждения. В качестве красивого дополнения к их комфортному существованию. А жить в равнодушии, а тем более в ненависти, я не могла и не хотела. Это несчастье – приходить домой и видеть человека, который тебе не друг. Продолжать такую жизнь дальше – глупо. Для меня лично это невозможно. Я очень терпеливо приходила к осознанию того, что это невозможно. А потом все летело со страшной силой. И в этом было мое избавление. Я четыре раза разводилась. Этого достаточно. Это были тяжелые разводы, они мне стоили жизни, здоровья, каждый раз приходилось начинать сначала…
Самое интересное то, что, еще только расписываясь с тем или иным мужем, я уже наперед чувствовала, из-за чего и когда мы разведемся. Так оно, увы, и случалось. Я наделена некими мистическими свойствами. Басову, например, предрекла всю его будущую жизнь. Не в смысле «наколдовала», а в смысле «предвидела». Мой папа, например, часто болел, у него периодически бывали инфаркты, но я каждый раз определенно знала: он выздоровеет, все будет хорошо. В 1980 году мама позвонила мне из Харькова сказать об очередном приступе у отца, и у меня в ту же секунду сердце буквально упало: я поняла, что это последний год его жизни. Я гнала от себя эти мысли, молила Бога заступиться за отца, но Он мои молитвы не услышал…