Жуков повідав, що вперше зустрів майбутню дружину на концерті, де вони виступали разом. На той момент артист перебував на піку кар’єри, а молода Бурд завойовувала сцену в групі “Сливки”. Вона одразу ж зачарувала Сергія, і співак усіма силами намагався привернути її увагу.
Друга дружина (з 17 грудня 2007) Регіна Володимирівна Бурд (нар. 8 жовтня 1985), колишня солістка гурту “ВИА Сливки”, сценічне ім’я – Мішель: Дочка – Ніка Жукова (нар.
Особисте життя Сергій був одружений двічі. Його першою дружиною стала Олена Добиндо, дочка віце-президента “АвтоВАЗу”. З нею він познайомився ще 2000 року. У 24 роки Жуков став батьком дочки Олександри.