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