Ромейн была замужем за известным актёром Джоном Стэймосом (в этот период её можно было встретить как Ребекку Ромейн-Стэймос); они развелись в марте 2005 года.

В июле 2007 года она стала женой американского комедийного актёра Джерри О'Коннелла.

В июле 2008 они объявили, что ждут двойню. Актриса также рассказала, что она и её муж не прибегали к помощи ЭКО. Малыши появились на свет 28 декабря 2008, это были девочки, которых назвали — Долли Ребекка Роуз и Чарли Тамара Тьюлип.