— Я встретила в 20 лет футболиста. Я уже работала, с 15 лет пытаясь помочь маме заработать деньги. Я в него влюбилась, знаешь, почему? Потому что он меня в боулинг повел. Я настолько не видела жизни. Я зашла в боулинг и такая: "Вау, люди, веселятся просто так, проводят время!" , — рассказала Седокова в интервью Василию Конову.
23 июня 2004 года Седокова вышла замуж за белорусского футболиста Валентина Белькевича. Экс-игрок закончил карьеру в 2009 году в азербайджанском "Интере" из Баку. Их брак не продержался и двух лет, но у них родилась дочь Алина.
1 августа 2014 года Белькевич умер от тромбоэмболии (острая закупорка кровеносного сосуда тромбом).