Однако творческая карьера самого Маликова продолжала развиваться вверх по восходящей. В 1990 - 1992 годах он входил в пятерку самых популярных исполнителей на отечественной поп-сцене. Его песни "Страна родная", "Бедное сердце" (посвящена В. Цою), "Возрождение", "Ты меня никогда не любила" пользовались огромным успехом у слушателей. Однако Маликов с успехом выступал не только в пределах родного отечества - он снимался в шоу-программах польского телевидения, записал песню с очаровательной негритянкой в Голландии, гастролировал в Венгрии.

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

А вот случай из разряда комических. После концерта в Тольятти в гримерку артиста зашла молодая женщина и попросила оставить ей какой-нибудь необычный автограф. "Какой же именно?" - удивился Маликов. Женщина секунду подумала, после чего на глазах у изумленных участников маликовского ансамбля расстегнула кофту и обнажила свою роскошную грудь. "Распишитесь на ней!" - произнесла поклонница. И Маликов, краснея и запинаясь, фломастером начертал на бюсте несколько слов: "С любовью. Маликов".

Помимо выступлений на эстраде Маликов успевал исправно посещать и стены Московской консерватории, где он обучался по классу фортепьяно у педагога Валерия Костельского.