Роман Костомаров и Татьяна Навка идеально подходили друг другу не только по телосложению. Партнерам удавалось находить баланс между красотой катания и достижением конкретных спортивных результатов. Конечно, бывали и разногласия, но такого поворота не ожидали даже знакомые спорсменов.
В 1999 году Костомаров неожиданно бросил свою партнершу, ради другой фигуристки, которая в будущем стала звездой «Блестящих». Именно с Анной Семенович спортсмен завоевал серебро чемпионата России, но на международных соревнованиях пара провалилась.
«Конечно же, мы ссорились, не без этого. И в какой-то момент Роман ко мне пришел и сказал: “Знаешь, Тань, я решил, я ухожу к другой партнерше”. Это была Анна Семенович. Я была в ужасе и шоке, потому что это бред какой-то. Ну, ссоримся мы, ну, а кто не ссорится? Нет таких пар», — вспоминала Татьяна Навка в шоу «Секрет на миллион».
После провала Костомаров «приполз» к бывшей партнерше с извинениями, и они возобновили сотрудничество.