Песня «Перемен» вошла в альбом «Последний герой», выпущенный в 1989 году. Журнал “Time Out” включил её в список «100 песен, изменивших нашу жизнь», а в рейтинге ста лучших песен русского рока в двадцатом веке, который составили слушатели «Нашего радио», она занимает 28-ое место.