Несмотря на то, что песни, написанные им, всем давно известны, его имя страна узнала не так давно. А все дело в том, что Денис Майданов большую часть своей жизни писал тексты и музыку для Иосифа Кобзона, Натальи Ветлицкой, Александра Маршала и других исполнителей.