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