Спустя некоторое время молодая актриса познакомилась с Михаилом Борщовым. Все мечты сбылись — он оказался на 15 лет старше Анны, был заботливым и имел достаток (бывший глава «Центргаза», предприниматель). Михаил исполнил и ещё одну мечту актрисы — подарил ей кольцо с большим бриллиантом. Свадьбу пара сыграла в Монако.
Казалось, что жизнь женщины наладилась, и лучше уже быть не может. Однако, со временем супруг стал предъявлять завышенные требования к своей жене: он требовал, чтобы Анна бросила работу, она не могла ступить без него ни шагу. Актриса очень дорожила своей карьерой и не смогла от неё отказаться. После двух лет совместной жизни, на почве постоянных ссор и конфликта интересов, пара разъехалась.
С тех пор прошло больше десятилетия. Ходили слухи о романе актрисы и с Шалвой Муселиани, и со Станиславом Говорухиным. Но Анна Андреевна признаётся, что пока она так и не нашла своё счастье.
