Музыкант Денис Майданов женился на Наталье Колесниковой в 2005 году. Сейчас в их семье подрастает двое детей – десятилетняя дочь Влада и пятилетний Борислав. Он восхищается тем, что у его супруги практический и аналитический склад ума. На протяжении девяти лет они работают вместе – Наталья стала концертным директором мужа. Денис благодарен супруге и считает, что именно она смогла изменить его жизнь и превратить все его мечты в реальность.
«Спасибо богу за этот дар, за то, что встретил Наташу. Если бы не встретил ее, так моя жизнь бы не сложилась, потому что очень важно, когда у тебя есть друг, соратник, единомышленник, влюбленный человек, которого ты так же любишь, мать твоих детей. Все мечты, которые мы осуществили вместе – это единое дыхание, единый воздух. Я горжусь ей!» - рассказал Майданов.Денис признался, что не все ему давалось легко и с первого раза. Он помнит, как ему было непросто в тот период, когда родители развелись. Для восьмилетнего мальчика это было настоящим ударом. Когда он переехал из Саратовской области в Москву, то не сразу попал на сцену. Изначально он предполагал, что останется композитором, однако потом судьба распорядилась иначе.
Артист вспомнил, что ему ни раз говорили о том, что на его песнях некоторые воспитывают своих детей. Он рад, что может тоже участвовать в становлении ценностей и идеологии подрастающего поколения. Денис Майданов: «Мы быстро объяснили дочке, что пальцы гнуть не надо!»