Уже в более зрелом возрасте внимание актера привлекла молодая модель Ольга Попова, которой на тот момент было всего 17 лет. Андрей долго добивался расположение девушки и вскоре смог покорить ее сердце. Возлюбленных ничуть не смущала большая разница в возрасте. Оля на тот момент проживала в Питере и была еще студенткой, поэтому жили они в разных городах и виделись редко. Так продолжалось на протяжении четырех лет, пока не стало известно о беременности Ольги.
