В 2000 году лидер группы «Руки вверх!» женился на Елене, дочери вице-президента «АвтоВАЗа» Михаила Добындо. Через год в их семье появилась Александра. Певец рассказывал, что фанатки часто угрожали его жене и подкарауливали ее возле подъезда. В 2005 году Елена не выдержала и развелась с ним. Забрав ребенка она улетела в США. Музыкант тогда тяжело переживал разлуку с дочерью, у него даже была депрессия.
Сейчас Жуков счастлив во втором браке с Региной Бурд, бывшей солисткой группы «ВИА Сливки».
Они воспитывают троих детей – дочь Нику, а также сыновей Энджела и Мирона. Старшая дочь Александра состоит в хороших отношениях со сводными братьями, сестрой и с мачехой.