Песня Виктора Цоя «Перемен!

» была исполнена группой «Кино» в 1986 году на IV фестивале Ленинградского рок-клуба. Альбом «Последний герой», в которой она вошла, был впервые издан во Франции.
Широкая публика впервые услышала песню «Перемен!» в 1987 году, когда её ранняя версия вошла в финальную сцену фильма Сергея Соловьева «АССА».
При поиске музыкантов для записи в финальной сцены фильма «Асса» Сергей Соловьёв первоначально отверг кандидатуру Виктора Цоя, так как он показался режиссёру невзрачным. Но Сергей Бугаев посоветовал режиссёру сходить на концерт, на котором Цой произвёл на Соловьёва впечатление, после чего был утверждён на съёмки. Соловьёв услышал на этом концерте песню «Перемен» и договорился с Цоем, чтобы до выхода фильма песня не исполнялась.
Вот как сам Сергей Соловьев говорил об этой песне: «К тому же жизнь показала, что с песней «Хочу перемен» очень подозрительная история. Потому что я сам махал руками в той десятитысячной толпе в парке Горького. И вот в этой толпе — я готов дать расписку кровью — ни один не знал, каких именно перемен он хочет, и ни один по-настоящему их не хотел. Получилось так, что я с первой «Ассой», верьте или нет, послужил таким козлом-провокатором. То есть непростое, конечно, дело — орать: «Перемен!», не зная, чего именно ты хочешь. Тем более что перемены в итоге произошли, но они — всецело достояние Кадышевой».
По словам Виктора Цоя, в определённый момент эта песня стала восприниматься слушателями «как газетная статья о перестройке», хотя при её написании автор не думал ни о «сенсационных разоблачениях», ни о реформах: «Конечно, это не очень хорошо, но я думаю и надеюсь, что в конце концов всё встанет на свои места».
В результате проведённого в 2015 году журналом «Русский репортёр» социологического исследования, текст «Хочу перемен!» занял 8-место в хит-параде самых популярных в России стихотворных строк, включающем, в числе прочего, русскую и мировую классику.
Журналом Time Out помещена в список «100 песен, изменивших нашу жизнь».