Бывшая фигуристка Татьяна Навка в прошлом танцевала на льду с Романом Костомаровым. Вместе с партнёром они становились олимпийскими чемпионами. Теперь же белорусская и российская фигуристка, двукратная чемпионка мира, трехкратная чемпионка Европы Татьяна Навка сидит в жюри конкурса "Ледниковый период", а Роман задействован в качестве участника. Партнёршей на льду Костомарова стала Регина Тодоренко.
Ведущая "Орла и решки" не раз отмечала, как ей повезло с партнёром. Костомаров - олимпийский чемпион 2006 года, двукратный чемпион мира, трёхкратный чемпион Европы, трёхкратный победитель финалов Гран-при. На одном из шоу Татьяна Навка не сдержалась и заявила, что ревнует Романа.
"Я поймала себя на мысли, что я ревную. Белой ревностью, правда! Это было потрясающе и очень пронзительно", - сказала Татьяна, комментируя выступление пары.