После нескольких подобных случаев, которые происходили с влюбленными каждый раз, когда они пытались уединиться, они приняли решение оформить свои отношения официально. Поход в ЗАГС был запланирован на сентябрь 85-го, но сорвался по вине Шелла, который не смог приехать в Москву. Он объявился лишь в конце октября и неожиданно заявил Андрейченко: «Я не готов, я холостяк, я боюсь брака больше всего на свете». Услышав это, Андрейченко решила с ним расстаться. Она проводила его в аэропорт и посадила на самолет. И с того момента перестала снимать телефонную трубку, когда раздавались междугородные звонки.
Так продолжалось до тех пор, пока в Москву не приехала сестра Шелла, Мария, которая часто посещала Москву по личным делам. Далее послушаем рассказ самой Натальи Андрейченко:
«Мария позвонила мне из Москвы, я подошла к телефону. Она сказала, что заедет ко мне по очень важному делу. Вечером у меня в гостях была моя лучшая подруга. Раздался звонок в дверь, я открываю, а там стоит Максимилиан. Я побежала от него по своему длинному коридору, крича только одно: «Нет, нет, нет!» А он – за мной. Так мы вбежали на кухню, и… он меня обнял. Подруга смотрела на меня как на предательницу: мол, что же это я опять делаю. А я взглянула на него, у меня потекли слезы, и я сказала, по-моему, самую гениальную фразу на земле: «Запах родной». И прильнула к нему. Все! После этого он сказал: «Я готов. Буду жениться». Это было 5 декабря…»
Поскольку Андрейченко тогда еще была замужем за Дунаевским (правда, вместе они уже не жили), она немедленно сообщила ему об этом. Тот оказался джентльменом и сразу же согласился на развод. Их развели в течение одного дня. А в феврале 86-го в Москву приехал Шелл со всеми бумагами со своей стороны. И они подписали брачный контракт. На всякий случай первым пунктом в нем был предусмотрен развод через две недели, чтобы Шелл чувствовал себя свободно. Второй пункт гласил, что Андрейченко будет жить в России, третий, что дочь – а они хотели только дочку – непременно наравне с русским паспортом будет иметь швейцарский…
Советские власти были рады тому, что этот вопрос наконец-то разрешается. Правда, они настаивали, чтобы Андрейченко уехала за границу к мужу. Но она этого не хотела. Актриса написала письмо на имя Егора Лигачева, одного из идеологов перестройки, в котором сообщила, что никуда уезжать не собирается, а намерена работать в СССР постоянно. Она просила помочь ей с постоянными визами в три страны – Германию, Австрию и Швейцарию. Ей повезло: времена тогда уже менялись в сторону потепления отношений с Западом, поэтому ее просьбу удовлетворили.
Расписались Андрейченко и Шелл 11 июня 1986 года в Грибоедовском дворце бракосочетаний в Москве. По словам невесты, жених трясся от страха как сумасшедший. Рядом были его сестра Мария Шелл, крупнейший продюсер Запада Карел Дирка, посол Швейцарии в СССР Карл Фриччи с супругой и другие. Когда Шелла попросили поставить свою подпись под брачным документом, он внезапно завопил: «Господи! Что я здесь подписываю? Я же ничего не понимаю. Я боюсь». Но пути назад уже не было. На помощь жениху пришел посол, который перевел ему текст. А сотрудница ЗАГСа с важным видом произнесла: «Эта бумага означает, что вы, Максимилиан Шелл, женитесь на на-а-ашей Наташе!» И гордо постучала себя в грудь. После этого Шелл поставил свою подпись. В Москве он пробыл до 12 сентября, после чего улетел на родину. Молодожены не виделись друг с другом полгода, поскольку каждый был занят своими делами: они снимались в разных фильмах.
Стоит отметить, что, несмотря на то что Дунаевский согласился на развод легко, их с Андрейченко отношения испортились донельзя. Он понимал, что из-за брака его бывшей жены с иностранцем он может потерять своего сына, и потому нервничал. В результате во время одного из скандалов Андрейченко запретила ему видеться с Митей. Но их помирил… Шелл. Он приехал в Москву на день рождения Мити и спросил у мальчика, какое у него самое большое желание. А тот возьми и ответь: «Я хочу поговорить со своим папой». Услышав это, Андрейченко взвилась: мол, что за блажь в два часа ночи?! А Шелл ее перебил: «Ты что, с ума сошла? Ну-ка, Митя, звони папе». Но Андрейченко продолжала возражать. Тогда Шелл сам позвонил Дунаевскому и передал трубку мальчику. Спустя час композитор приехал к ним и забрал мальчика к себе. После этого у них начались нормальные отношения.
В течение двух лет Андрейченко жила в Москве и продолжала свою творческую карьеру как в театре (со спектаклем Анатолия Васильева «Серсо» она объездила полмира), так и в кинематографе. В период с 1985 по 1988 год Наталья снялась в главных ролях в трех картинах: у Александра Белинского в «Марице» (1986), у Эрнеста Ясана в «Прости» (1987, 4-е место в прокате, 37,6 млн зрителей) и у Романа Балаяна в «Леди Макбет Мценского уезда» (1989).
Наталья Андрейченко вспоминает: «Леди Макбет» я заканчивала, говоря по-русски, уже с пузом, о чем никто, кроме режиссера Балаяна, не знал. Почти на девятом месяце я вовсю отплясывала на плоту, прежде чем броситься со своей соперницей в воду. Танец длился очень долго… Но Балаян однажды проговорился оператору Паше Лебешеву, который буквально завопил: «Что ж ты мне, так-перетак, не сказал, я бы на нее другие фильтры поставил, никто бы не просек. Всегда мне везет – то Соловей в «Рабе любви» беременной снималась, то Андрейченко…»
Закончив фильм, Андрейченко улетела в Мюнхен, где вскоре и родила дочь Настю (шел 1988 год). Когда дочке исполнилось два месяца, Наталья с мужем и несколькими актерами из СССР организовали гастроли с лучшим симфоническим оркестром Германии (исполняли литературно-музыкальную композицию «Евгений Онегин» на музыку Прокофьева). Роль Онегина исполнял Олег Янковский, Ленского – Игорь Костолевский, Татьяны – Наталья Андрейченко, генерала – Алексей Петренко.
Через месяц Андрейченко, Шелл и Настя вернулись в Москву (Митя остался в Мюнхене учиться), где Шелл осуществлял постановку спектакля «Вера, Любовь, Надежда» по пьесе крупнейшего австрийского драматурга Едена фон Хорварда в Театре-студии Олега Табакова. Когда Насте исполнился год, в семье Шелла встал вопрос о постоянном совместном проживании. В итоге была выбрана нейтральная территория – столица кинематографа Лос-Анджелес, где был снят приличный дом (у них была и ферма в Австрии). Однако именно там Андрейченко едва не умерла по вине тамошних врачей. Дело было в 1989 году. А началось все с пустяка – у Андрейченко разболелся зуб. Шелл нашел лучшего врача – доктора Готье, который был личным дантистом президента Рейгана. Но то ли этот Готье растерял к тому времени все свои навыки, то ли еще что-то, но зуб он удалил, как коновал, и вдобавок внес инфекцию. У актрисы началась газовая гангрена, общее заражение крови. У них в доме гостил тогда Никита Михалков, который, увидев распухшее лицо Натальи, первым забил тревогу. Андрейченко повезли в госпиталь. А тамошние врачи вынесли убийственный диагноз: мол, они могут прооперировать больную, но часы ее все равно сочтены. Спасло Андрейченко чудо. Перед самой операцией она из последних сил поднялась, подошла к зеркалу и, увидев свое отражение, дала себе установку: все будет хорошо. И выжила.
Наталья Андрейченко вспоминает: «Первые полтора года в США я прожила никому не нужная, никому не известная, ничего не делая. Пережить человеку с именем это очень трудно. Но сейчас, оглядываясь назад, я поняла, насколько тогда мне было хорошо.
Впервые в жизни у меня появилось свободное время, а до этого и после – одна только сумасшедшая профессия. В Америке я работала с лучшими педагогами по произношению, по преодолению акцента. Я занималась вокалом – у меня была очаровательная, сумасшедшая, лучшая на Бродвее и во всем Нью-Йорке учительница Джоан Кобин. Она учила меня… по телефону! Три раза в неделю, в определенный час мы с ней пели по телефону. Естественно, за мой счет…