В 1998 году во время кинофестиваля «Кинотавр» режиссер познакомился со своей пятой супругой – журналисткой Юлией Высоцкой. Новая возлюбленная оказалась моложе на 36 лет. Вскоре влюбленные сыграли свадьбу. В браке родились двое детей дочь Марию и сына Петра. Сегодня Андрей и Юлия счастливы в браке. Их брак считается образцово-показательным среди представителей отечественного кинематографа.
