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