Она уехала из Москвы в США еще в 1991 году к своему тогдашнему супругу Максимилиану Шеллу. А с 2012 года актриса живет в Мексике, практикует сыроедение, занимается йогой и увлекается буддизмом. Наталья Андрейченко была замужем два раза. Ее первым супругом был композитор Максим Дунаевский.