Вечная любовь
В 2008 году Денис перешёл от написания песен для других исполнителей к записи и исполнению собственных песен. По словам артиста, это произошло случайно. После того, как он, по заказу президента «Авторадио» Александра Варина, написал песню «Это радио — „Авторадио“» (она была исполнена группой «Мурзилки International» и впоследствии стала гимном радиостанции), Варин, прослушав рабочие записи сольных песен Дениса, предложил ему поставить песню «Вечная любовь» в эфир, настояв на том, что Майданов должен начать собственную исполнительскую карьеру. Также на решение Дениса самостоятельно исполнять свои песни повлияла позиция его жены Натальи. Спустя примерно полгода песня вошла в ротацию других радиостанций, а впоследствии Майданов получил за неё «Золотой граммофон». «Вечная любовь» стала первым хитом артиста, и до сих пор остаётся его визитной карточкой. В 2009 году в московском Доме музыки состоялся первый концерт Дениса.