Брак Романа Костомарова и Оксаны Домниной на первый взгляд кажется образцовым. Они живут вместе почти 20 лет и воспитывают двоих детей. А тяжёлая болезнь только укрепила отношения пары: супруга не бросила олимпийского чемпиона и буквально вытащила с того света.
Однако она не единственная женщина в биографии бывшего фигуриста. Эффектный, харизматичный спортсмен никогда не испытывал недостатка во внимании. К тому же в молодости он был романтиком: вспоминал, как однажды ради возлюбленной без денег добрался на стареньких «Жигулях» из Москвы в Сочи. Чтобы провести с ней время, Костомаров даже пропустил несколько тренировок и поругался с тренерами.
Он вёл достаточно вольный образ жизни и долго не задумывался о семье. В результате Роман сочетался первым браком лишь в 27 лет. Выбор пал на другую фигуристку, выступавшую за сборную Австрии, — Юлию Лаутову. Они сыграли свадьбу в Москве в 2004 году. На церемонии присутствовали 150 гостей, среди которых были Евгений Плющенко, партнёрша Романа Татьяна Навка и другие звёзды.