Александра Пахмутова с удовольствием работает с ним над своими песнями и зовет в Союз композиторов. А там – организация фестивалей, концертов.
В горбачевскую перестройку в Москву на акцию «Музыка громче слов» приезжают американские авторы. С нашей стороны участвуют Давид Тухманов, Юрий Антонов, Игорь Николаев и Александр Клевицкий. Он вместе с автором хитов Элвиса Пресли Майком Столлером пишет песню «Moscow is you» («Москва – это ты»). Столлер пригласит его в Америку. Но он останется на родине. Его первый мюзикл
«Собака на сене» идёт в Театре оперетты, рядом с Кремлём.
В начале девяностых Александр Леонидович организует телевизионный конкурс «Лестница в небо». Прямой эфир, живой звук, дебютанты, в миг обретающие популярность. Композитор и организатор Клевицкий удостоен звания заслуженный деятель искусств России. Борис Грачевский приглашает его писать музыку к знаменитому детскому киножурналу «Ералаш».