Это дало многим его поклонникам ( а у фигурного катания тогда было очень много поклонников!) считать, что его партнерша Наталья Бестемьянова по уши влюблена в него. Тем более на льду фигуристы демонстрировали такое кипение страстей, что сомнений не оставалось ни у кого – они пара! Но Наташа с детства была влюблена в другого человека – фигуриста-одиночника Игоря Бобрина. А Бобрин был женат на фигуристке Наталье Овчинниковой, сестре его друга и давнего соперника по льду Юрия Овчинникова. Все тут было запутано и непросто...

На протяжении всей карьеры поклонники считали, что Андрей и Наталья Бестемьянова женаты и между ними ураган чувств, но на деле все было не так, личная жизнь фигуриста была тесно переплетена с двумя другими женщинами...