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