Во второй половине 80-х было множество музыкальных коллективов разной степени политизированности и странности. Причем, это касалось как только что вышедшей из подполья рок-музыки, так и поп-исполнителей и того, что впоследствии будут называть "шансоном". С рокерами более или менее понятно: "Поколение дворников и сторожей" и "Поезд в огне" Аквариума, прекрасный альбом "Время" ДДТ, "Группа крови" Кино (совершенно "перестроечный" пафос), "Нэпман" Аукцыона, "перестроечно"-антисоветский стеб групп Дети и АВИА, суперпопулярная невнятная романтика единственного хита группы Альянс ("На заре") и даже у злобных ГО была песня "Давайте будем жить вперед!", что как бы тоже намекает. Правда, было и множество унылых хард-рокеров с маниакальным упорством перепевавших на все лады "мы живем, под собою не чуя страны".
Попса тоже не отставала: появилась странноватая плеяда пафосных исполнителей типа Талькова, масса революционнй и контрреволюционной риторики про "прорутчика Голицына" и разного рода "Есаулов". Была даже певица с псевдонимом Анка, честно отрабатывывшая имидж одноименной пулеметчицы. Ну а о новых лирических героях и героинях песен (по сравнению с временами ВИА) уже тут говорили.
Кроме того, тогда по всему СССР возникали совершенно странные музыкально-политические проекты, причем, значительно в большей степени политические, нежели музыкальные. В России самой популярной была группа Окно с песнями типа "Иван Ильич – участник Перестройки, он перестроил дачу под Москвой". Подобные команды были и в других республиках, помню была прибалтийская группа, кажется, называлась "Антис", лидер которой впоследствии окончательно ушел в политику.
Так что в той или иной степени, большинство тогдашних песен было про перестройку. Если не буквально, то своим пафосом, героем и особым настроением.
P.S. Вспомнил, что слово "Перестройка" встречалась у Летова – "прожектор перестройки освещает перестройку, строитель коммунизма обожает коммуним".
Группа "Кино" не писала песен о перестройке. Об этом В. Цой говорил в интервью, те же "Перемены" о личных переменах, не общественных. У "Аквариума" есть песня "Поезд в огне", наверно это самая известная песня о перестройке.