Многие знают Анну Семенович как певицу и телеведущую, но в спорт она пришла гораздо раньше. В фигурном катании у неё были серьёзные перспективы, вплоть до борьбы за самые высокие места. Однако на пути оказались и закулисные сложности, и травмы, которые повлияли на её карьеру. «Я совершил большую ошибку, за которую потом расплачивался несколько лет», — так Роман Костомаров спустя время оценил свой дуэт с Анной Семенович в начале своей карьеры. Фигурным катанием Анна начала заниматься ещё в три года. Уже в 18 лет, выступая в паре с Владимиром Фёдоровым, она завоевала бронзу чемпионата России и впервые вышла на уровень мировых соревнований. Позже дуэт решил сменить тренера и переехал в США, где начал работать с Натальей Линичук и Геннадием Карпоносовым. Именно Линичук предложила вариант, который Костомаров спустя годы назвал ошибочным. «Она решила, что я буду кататься с Костомаровым. У него тогда были конфликты с Навкой, и тренер не хотела, чтобы их пара распалась окончательно», — вспомин