У нее сложились очень теплые и дружеские отношения с партнером Андреем Хвалько. Не удивительно, ведь они проводили много времени вместе, репетируя постановки и готовясь к своим совместным выступлениям. Отношения сложились настолько дружескими, что Андрей решил назвать свою новорожденную дочурку, которая появилась на свет 9 ноября, именем Аннабелль. А как все помнят, этим сценическим псевдонимом Анна Седокова пользовалась во время супружеской жизни с футболистом Валентином Белькевичем. Андрей Хвалько и его жена Елена Леонова — известная пара фигуристов-профессионалов, знаменитая на весь мир. Фигуристы выиграли подряд два Чемпионата мира среди профессионалов, завоевав любовь и признание во всем мире. Пара проживает в Америке и постоянно находиться вместе. Единственный раз, когда Андрею пришлось уехать от жены так надолго, это во время участия в проекте «Ледниковый период-3». Буквально перед рождением дочери Андрей вернулся в Америку.
