Широкая популярность у Максима Леонидова была дважды. Первый раз — в 80-е годы, когда созданный им бит-квартет «Секрет» был известен всем. Второй раз — во второй половине 90-х, когда взлетела его песня «Видение».  В двадцать первом веке всеобщей известности у Леонидова уже не было. Но это не значит, что его все забыли. Новые альбомы записывались. Просто Леонидов оказался вне формата популярной музыки. «Я не хит на MTV, я не формат на FМ» — спел он в 2004 году в песне «Красотка Нева», и так оно и было...