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