Я в это время болел, перенес на ногах воспаление легких. Жил у родителей, в моей квартире жила Вивиан (жена режиссера. – Ф. Р.). Саша привел Наташу Андрейченко: высокая, статная, круглая, вся, как яблоко, крепкая – укусить невозможно. Она мне понравилась, я начал нести какую-то ахинею, тут же решили выпить водки – болезнь этому не помеха. Она стояла, готовила яичницу; я смотрел на ее икры, плотные, сбитые, – сразу понял: она – настоящая и, наверное, сможет сыграть Настю…
У нас с Наташей стало даже намечаться что-то романтическое. Я пригласил ее съездить со мной в Ленинград. Она пришла в малиновом бархатном берете. Берет мне как-то не очень понравился, но поездка была приятной. Правда, наши отношения быстро завершились. У меня начался роман с Лив Ульман. Я вернулся из Норвегии. Пришла Наташа. Я сказал ей:
– Очень сожалею, но…»
В самом начале 80-х Андрейченко вышла замуж. Ее супругом стал знаменитый композитор Максим Дунаевский, который в те годы переживал пик популярности. Вот как об этом вспоминает сам композитор:
«Мы с Наташей познакомились в 1981 году на съемках фильма «Мэри Поппинс, до свидания!» в Ленинграде. Ей было 25, мне – 37. Поздней ночью после съемки встретились в буфете. Посмотрели друг на друга, и я пригласил ее в номер (у меня всегда номер с роялем), где всю ночь играл ей свои сочинения. Тогда уже вышли на экран «Три мушкетера», «Карнавал». Наташа была очень удивлена, что все это написано мной. И вот так, не переставая удивляться, вначале влюбилась в меня, а потом вышла замуж. Мы были не только мужем и женой, но и очень хорошими друзьями и творческим дуэтом…»
В ноябре 1982 года у супругов родился сын, которого назвали Дмитрием. Однако рождение ребенка не принесло гармонии в молодую семью. Андрейченко утверждает, что во многом виновата сама: была слишком строптивой, бескомпромиссной, не прощала мужу никаких слабостей. В итоге между ними все чаще стали вспыхивать скандалы по поводу и без.
Между тем творческий тандем Дунаевский – Андрейченко смог проявить себя только однажды: в телевизионном мюзикле Леонида Квинихидзе «Мэри Поппинс, до свидания!» (1983), где он написал музыку, а она сыграла главную роль (правда, пела за нее профессиональная певица Т. Воронина). На этом их дуэт распался: причем не только творческий, но и семейный. Инициатором выступила Андрейченко, которая полюбила к тому времени другого мужчину. Дело было так.