Первой женой Романа Костомарова была Юлия Лаутова. В 12 лет будущая фигуристка переехала с родителями в Австрию, а затем начала покорять ледовую арену. В 2004 году Костомаров и Лаутова заключили брак, но этот союз просуществовал три года. Костомарову не нравились поездки жены за рубеж, а Лаутова считала, что муж уделяет ей недостаточно внимания.
Любовь к бывшему супругу у спортсменки улетучилась, но фигурное катание Юлия не бросила. Сейчас 41-летняя Юлия Лаутова проживает в Нью-Джерси и занимается тренерской деятельностью. Ее подопечные начали занимать призовые места на различных турнирах.