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