В самом начале 80-х Андрейченко вышла замуж за композитора Максима Дунаевского, весьма популярного в то время. В ноябре 1982 года у супругов родился сын, которого назвали Дмитрием.
Как жених Натальи Андрейченко сбежал от неё перед свадьбой

Но появление на свет ребенка ребенка не способствовало сближению супругов. Наталья говорила, что во многом виновата сама: была слишком резкой и бескомпромиссной. Молодые муж и жена стали чаще ссориться друг с другом.
В 1984 году Андрейченко присвоили звание заслуженной артистки РСФСР. Но если бы министерские чиновники чуть-чуть задержались с этим присвоением, в дальнейшем оно вряд ли состоялось бы — по причине ее романа с иностранцем.

Наталья вспоминала: «Шелл играл самого царя Петра I. Я его увидела издалека и подумала: "Ой, какой интересный мужчина! Нужно с ним познакомиться, все-таки я играю его жену". Я набралась смелости, подошла к нему и сказала по-английски: "Я очень зла на тебя. Ты почему сослал меня в монастырь?" Он, конечно, ничего не понял: кто эта женщина, о чем она говорит? Но внимание на меня обратил. Мы пошли ужинать вдвоем. Вот тогда я пожалела, что не учила английский язык. Общаться нам пришлось посредством рисунков на матерчатых салфетках...» Так начинался их роман.
Шелл приезжал на съемки на небольшое время и влюбленные все вечера проводили вместе. И между ними всегда лежал маленький оксфордский словарь, который он подарил актрисе. 3 мая 1985 года Максимилиан специально приехал поздравить Наталью с днем рождения. Но Андрейченко не разрешили находится в его номере после 11 часов вечера. Всю ночь Наташа и Максимилиан ходили по Москве, жутко замерзли. А 4 мая Шелл улетел на родину.

После этого случая пара решила сыграть свадьбу. Официальное бракосочетание было запланировано на сентябрь 85-го. Шелл объявился, как пишет биограф Ф. Раззаков, лишь в конце октября и неожиданно заявил невесте: «Я не готов, я холостяк, я боюсь брака больше всего на свете».
Услышав это, Андрейченко решила с ним проститься навсегда. Она проводила его в аэропорт и посадила на самолет. Больше она не отвечала на телефонные звонки и не хотела ни видеть, ни слышать Макса.
Так продолжалось до тех пор, пока в Москву не приехала сестра Шелла, Мария. Она сообщила, что приедет вечером к подруге. Вечером раздался звонок в дверь, актриса открыла — и увидела Максимилиана.

«Я побежала от него по своему длинному коридору, крича только одно: "Нет, нет, нет!" А он – за мной. Так мы вбежали на кухню, и... он меня обнял», — вспоминала Наталья. Тогда продюсер и сказал, что готов жениться. В браке с продюсером актриса родила дочь Настасью. В 2005 году Наталья развелась с супругом. О причинах развода она предпочитает не говорить.
Фото: Personastars, Legion-Media