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