По слухам, которые курсировали в те годы в артистической среде, брак Фатеевой и Егорова дал трещину за два года до официального развода. Все началось с того, что в 1969 году Фатеева уехала в Румынию на съемки фильма "Песни моря". В нем она снималась в главной роли вместе с популярным румынским певцом Даном Спатару. Плененный красотой советской актрисы, певец, который всегда считался донжуаном, решил за нею приударить. По словам самой Натальи Фатеевой: "Спатару - блистательный актер, совершенно уникальный человек, там как раз все самое интересное осталось за кадром... Однако приличное расстояние, отделяющее Бухарест от Москвы, видимо, не помешало недоброжелателям актрисы сообщить об ее "романе" законному супругу. Вскоре они расстались. Причем новой супругой Б. Егорова стала... подруга Фатеевой актриса Н. Кустинская (та самая, с которой наша героиня снималась в картине "Три плюс два").
Между тем фильм "Песни моря" принес Фатеевой такую оглушительную популярность, какой она до этого ни разу не достигала (и это при ее 15-летнем стаже в кино!). В прокате 1971 года фильм занял 8-е место (36,7 млн. зрителей), а песня "От зари до зари" в исполнении Д. Спатару стала национальным шлягером.
В 70-е годы творческая биография актрисы пополнилась новыми ролями, однако ни одна из них не принесла ей достаточного удовлетворения. Из наиболее запомнившихся ролей того периода можно назвать разве что четыре: Людмила в "Джентльменах удачи" (1972), Павлина в "Летних снах" (1973), завуч в "Розыгрыше" (1977) и Ирина Соболевская в "Место встречи изменить нельзя" (1979).
В Театре-студии киноактера, куда в те годы пошла работать наша героиня, у нее случилась лишь одна по-настоящему удачная роль: госпожа де Реналь в спектакле "Красное и черное" Стендаля.
Почему же у актрисы такого уровня, как Фатеева, было так мало актерских удач? Критик А. Блинова отвечает на этот вопрос следующим образом:
"Наталья Фатеева, на которую буквально сыпались предложения режиссеров, не получила ролей, необходимых для ее индивидуальности. Нет, не потому, что красива. Заметьте: разве Руфина Нифонтова не играла свои роли? А Элина Быстрицкая? Обе - красивые. Причем они даже не киноактрисы, а театральные. Значит, не красота помешала Фатеевой. А губительная черта скромного женского характера, которая называется нерешительностью и отсутствием напора, того поистине адского напора, благодаря которому Быстрицкая получила роль Аксиньи в "Тихом Доне", эпохальную роль.
