Первый брак Сергея с певицей Зарой потерпел крах. Прожив год, Зара бросила Матвиенко из-за того, что последний не хотел вкладывать в нее денег. Впрочем, после развода певица все же получила с бывшего мужа неплохую сумму.
С новой своей избранницей Юлией Зайцевой Сергей встречается полгода. Девушка учится на филфаке СГУ.
После того как молодые поставили подписи во дворце бракосочетания они отправились в один из ресторанов, где в узком кругу отметили торжественное событие. Поздравить новобрачных приехали из Москвы певица Валерия и ее муж и продюсер Иосиф Пригожин.
Говорят, что Валентина Матвиенко была вне себя от счастья. Говорят что губернатор очень рада, что ее сын остепенился.