Денис Майданов в одном из интервью откровенно рассказал, что большой успех в его творческой деятельности — заслуга его жены Натальи. «Мы вместе уже много лет. Всё, чем я горжусь и что имею, никогда бы не было возможным без неё. Мы — настоящая команда, дополняющая друг друга», — поделился артист. В самом начале пути певца Наталья взяла на себя роль его менеджера и занималась организацией первых гастролей. «С маленьким ребёнком на руках она звонила в города Урала и Сибири, чтобы устроить мои первые концерты, пела песню «Вечная любовь» директорам домов культуры и убеждала их принять концерты Майданова. Её удивляли и спрашивали: «А кто это?» — на что она отвечала: «Вы не поверите, это на сегодняшний день один из самых популярных исполнителей.» Позже вместе мы объездили множество городов нашей страны, а также побывали в Прибалтике и Германии по несколько раз», — вспоминает музыкант.