25 июня 1988 года в Парке Горького (Москва) Дмитрий впервые вышел на большую сцену, показав собственные песни «Лунный сон» ( стихи Л. Виноградовой) и «Ты моей никогда не будешь» (стихи Д. Самойлова). И .. началась популярность.
По итогам Звуковой дорожки газеты "Московский комсомолец" в 1988 году Маликов признан «Открытием года». В течение двух последующих лет он становится «Певцом года». Ну а всесоюзная популярность пришла после выступления в новогоднюю ночь 1989 года на первом канале ЦТ с песней "До завтра" (стихи А.Шаганова)
В ноябре 1990 года Дмитрий собирает два аншлага в СК "Олимпийский" (Москва), а в 1993 году выходит альбом "Поиски души" на аудиокассетах.
Позднее альбом был выпущен в 1994 году компанией JSP на компакт-дисках под названием "С тобой". В альбом были добавлены песни "Спой мне" и "С тобой".
В 2003 году была найдена магнитная лента с записью первых песен и уже под оригинальным названием "До завтра" он был переиздан лейблом ДЖЕМ на кассетах и компакт-дисках. Пора вспомнить песни, знакомые с детства.