Цой сочинил эту песню в начале 1985 года и впервые исполнил на четвертом фестивале Ленинградского рок-клуба, что проходил в ДК «Невский». К тому времени «Кино» были ещё далеки от пика популярности, но уже имели вес после релиза первой официальной пластинки «Ночь», которая подарила нам такие хиты, как «Видели ночь» и «Мама-анархия». Текст и музыку «Перемен», по предположениям исследователей и музыкальных критиков, Цой написал весной 1986 года во время участия в съёмках малоизвестной ленты «Конец каникул» на территории Украинской ССР...
В. ЦОЙ : "Перемен Требуют наши сердца" - пройдут века, а в России так ничего и не поменяется. Текст песни: Вместо тепла - зелень стекла, вместо огня - дым, из сетки календаря выхвачен день. Красное солнце сгорает дотла, день догорает с ним, на пылающий город падает тень. Перемен! - требуют наши сердца. Перемен! - требуют наши глаза. В нашем смехе и в наших слезах, и в пульсации вен: "Перемен! Мы ждем перемен!" Электрический свет продолжает наш день, и коробка от спичек пуста, но на кухне синим цветком горит газ...