В 1989 году во Франции вышел сборник перезаписанных песен «Последний герой», содержащий одну из важнейших песен группы «Кино» «Хочу перемен». Композиция быстро стала символом перестройки – многие слушатели увидели политические послания в аллегорических текстах музыканта. Отныне Виктор Цой признавался слушателями чуть ли не иконой, выступающей против истеблишмента. Однако для самого музыканта такая интерпретация текстов стала неожиданностью, о чём он утверждал в интервью газете «Пограничник»: «В те годы, когда писал песню «Хочу перемен», нужно было хоть что-то и как-то менять. Ничто же вокруг не происходило – полная тишина. Гробовое молчание. Тогда любое изменение в этом царстве тишины было во благо. Я подразумевал под переменами освобождение сознания от всяческих догм, от стереотипа маленького, никчемного, равнодушного человека, постоянно посматривающего «наверх». Перемен в сознании я ждал, а не конкретных там законов, указов, пленумов»[8]. Ранее Виктор Цой также утверждал: «Я не пишу лозунгов. <…> Единственное, что мне хотелось, <…> чтобы люди чувствовали себя больше свободными от обстоятельств. То есть чтобы человек сохранял скорее себя, нежели какой-то внешний комфорт»[9]. Несмотря на то, что Виктор Цой вкладывал первоначально иной смысл в свою песню, «Хочу перемен» обрёл самостоятельную судьбу.
В 1989 году вышел седьмой студийный альбом группы «Кино» под названием «Звезда по имени Солнце». К этому моменту статус членов группы приблизился к уровню небожителей, а Виктор Цой с космической популярностью признавался практически королём русской рок-музыки. Представляется, что с тех пор мало, что изменилось: музыкант всё ещё на вершине русскоязычного музыкального рок-Олимпа.
Необходимо отметить, что популярность «Кино» не была ограничена границами СССР: о группе знали и за пределами страны. В 1985 году американский художник Энди Уорхол отправил ленинградским художникам и музыкантам подарки, группа «Кино» получила тогда банки томатного супа «Campbell» с автографами и футболки «Interview». Баночка «Campbell» Виктора Цоя сохранилась и была представлена на выставке «Виктор Цой. Путь героя» в 2022 году.
Участники группы «Кино» избирательно относились к предложениям из-за рубежа и, по словам Виктора Цоя, они принимали далеко не все зарубежные предложения. В интервью Виктор Цой, отвечая на вопрос журналиста о том, хочет ли он поехать в зарубежное турне, сказал: