В браке с Натальей Колесниковой у певца родилось двое детей — дочка Влада и сын Борислав. Почти сразу после рождения мальчика нужно было отвезти в специализированную клинику.
Произошло так, что в машине скорой помощи не оказалось нужного оборудования для помощи недоношенному ребёнку. В итоге машина ехала по пробкам почти два часа, и водитель, по неизвестной причине, не хотел включать сирену.
По прибытии в медучреждение Борислава сразу отнесли в реанимацию, где оказали неотложную помощь. Она оказалась эффективной и сейчас малыш растёт здоровым и активным. Майданов сообщал, что сыну нравится конструктор Lego, и в будущем он хочет стать строителем.
Старшая наследница Дениса унаследовала талант к музыке. Музыкант благодарен судьбе за то, что он встретил свою супругу, с которой он построил гармоничные отношения.