Екатерина Одинцова состояла в романтических отношениях с политиком Борисом Немцовым. Она родила ему сына Антона и дочь Дину, но до брака дело так и не дошло. Помимо этого, из-за отношений с политиком у Екатерины Одинцовой были проблемы трудоустройством.