Песни Максима Леонидова составляли значительную часть репертуара группы на большом отрезке ее биографии, «СЕКРЕТ» гастролировал по стране и за ее пределами, записывал пластинки и снимался на телевидении (первыми в СССР они сделали собственную телесерию «Кружатся диски», ведущим которой долгое время был сам Леонидов), снялись в ленте Виталия Аксенова «Как стать звездой» (1986). Однако с течением времени внутри квартета наметилась трещина.
Леонидов, который был все больше поглощен собственными музыкальными и театральными проектами (в 1989 он сыграл главную роль в поставленном исключительно под него спектакле «Король рок-н-ролла», драматизированной биографии Элвиса Пресли, а также снялся в фильме В. Алейникова «Биндюжник и Король» — по мотивам рассказов Исаака Бабеля) все больше и больше отдалялся от группы, что и привело к тому, что в ноябре 1989 он покинул «СЕКРЕТ». Между тем его сольная карьера поначалу развивалась не так удачно, как хотелось бы: «Король рок-н-ролла» пользовался лишь умеренным успехом, а новые записи и выступления в сопровождении группы «СОБРАНИЕ СОЧИНЕНИЙ» привлекали разве что ярых поклонников «СЕКРЕТА». Все это ускорило решение Леонидова эмигрировать в Израиль, и в конце 1990 он покинул страну.
На протяжении 90-х годов Леонидов несколько раз наведывался в Россию, выступал с концертами, но особого желания вернуться не выказывал. Достаточно неожиданное возвращение певца состоялось лишь в середине 1996, когда по радио зазвучали новые песни Леонидова из альбома «Командир» (Любовь, Две гантели и один утюг), который был записан годом раньше с группой музыкантов из Москвы и Израиля. В качестве продюсера выступил Александр Кутиков («МАШИНА ВРЕМЕНИ»), работавший с Леонидовым еще во времена «СЕКРЕТА».
В 1997 свет увидел его следующий альбом «Девушка-видение», записанный в Питере с группой искушенных студийных музыкантов: Владимир Густов («ТЕЛЕ У», «РАДИО-РОК»; гитара), Евгений Олешев (клавишные) и т. п. Заглавная песня альбома стала хитом.
В мае 1997 в питерском Мюзик-холле прошли два концерта, на которых были представлены все инкарнации «СЕКРЕТА»: бит-квартет в своем оригинальном составе, «СЕКРЕТ 5» Заблудовского и Мурашова, а также соло-работы Фоменко и Леонидова.
Командир (Sintez Records, CD, 1996)
Девушка-видение (Студия Союз, CD, 1997)
