Жуків розповів, що вперше зустрів майбутню дружину на концерті, де вони виступали разом. На той момент артист перебував на піку кар'єри, а молода Бурд завойовувала сцену у гурті «Сливки». Вона відразу ж приворожила Сергія, і співак щосили намагався привернути її увагу.
Особисте життя Сергій був одружений двічі. Його першою дружиною стала Олена Добиндо, дочка віце-президента «АвтоВАЗу». З нею він познайомився ще 2000 року. У 24 роки Жуків став батьком дочки Олександри.
У 2014 році Регіна спільно з чоловіком, Сергієм Жуковим, відкрили домашню кондитерську CupCake Story, а у 2018 році – перше кафе – «Кохання та солодощі». Пізніше цей бізнес перетворився на успішну мережу. «Для мене кондитерська як четверта дитина.