Найти общий язык друг с другом было непросто. Участие в шоу «Ледниковый период» в свое время обернулось для Романа Костомарова проблемами. У фигуриста никак не складывались отношения с Региной Тодоренко. Между телеведущей и чемпионом то и дело вспыхивали конфликты. В итоге они начали не на шутку раздражать друг друга. Скандалы нередко выходили за пределы льда, вспомнил как-то Костомаров. Всему виной нервное напряжение. Программу Регина откатала не очень, стала беситься, что это я ее плохо учу. Иди, пусть тебя кто-нибудь другой учит". Разлюбил я богиню льда свою!» — рассказывал Костомаров изданию Hello!.Popcornnews.ru