Чуть позже группа «Кино» в столице записала свой следующий студийный альбом – «Звезда по имени Солнце», однако решила придержать его до осени 1989 года, чтобы не снизить продажи «Группы крови». Заглавная песня «Звезда по имени Солнце» была написана Виктором во время съемок «Иглы» в Алма-Ате и включена в фильм, другие писались автором вслед за ней: «Невеселая песня», «Печаль», «Апрель», «Стук», «Место для шага вперед».
Альбом «Звезда по имени Солнце» был первой записью группы «Кино», сделанной на профессиональной студии. Для записи и сведения окончательного варианта альбома группа на месяц арендовала студию Валерия Леонтьева на северо-востоке Москвы, в районе метро «Преображенская».
После Нового года музыканты вернулись в студию и за десять дней записали альбом, который потом выйдет под названием «Последний герой».
Для многих поклонников «Кино» альбом «Звезда по имени Солнце» стал откровением. Мало того что в одноименной песне Цой словно пытался предугадать свою судьбу («Он не помнит ни чинов, ни имен и способен дотянуться до звезд, не считая, что это сон, и упасть, опаленным звездой по имени Солнце»), он еще и показал всем, что «Кино» кардинально изменилось.
«И толпы кричали от восторга, и каждый чувствовал себя героем», – писала журналистка Татьяна Арефьева в самиздатовском журнале «Рэдрам». В следующем году музыканты «Кино» дали более 60 концертов, большей частью на стадионах, и объездили кучу городов, где их всегда принимали по высшему разряду. У группы «Кино» действительно появилось место для шага вперед.
12 января 1989 года группа отправилась в Данию, в Христианию, где выступила на фестивале Next Stop, собиравшем средства в помощь пострадавшим от землетрясения в Армении. После концерта музыканты дали интервью местной радиостанции на английском языке. 17 января группа вернулась в СССР.
Со 2 по 5 февраля «киношники» отыграли семь концертов в Алма-Ате. После возвращения Виктор вместе с Наташей и Каспаряном впервые летит в США, к Джоанне Стингрей. Правда, что касается Наташи, то, долетев с ребятами до Нью-Йорка, она далее отправилась по своим служебным делам, оставив Виктора и Юрия с Джоанной.
Как рассказывала впоследствии сама Джоанна, она ждала этого момента так долго, что решила потратить все сэкономленные деньги, чтобы сделать путешествие ребят незабываемым. Встречать Виктора с Юрием в аэропорт она отправилась во взятом напрокат белом лимузине с минибаром и телевизором. Две недели они провели, наслаждаясь жизнью… Ездили в Диснейленд, который, по мнению Джоанны, понравился Цою больше всего.
2 апреля 1989 года группа «Кино» вместе с «АукцЫоном» и «Звуками Му» вылетает во Францию, где выступает на 13-м фестивале популярной музыки «Весна в Бурже» (Printemps de Bourges). Там Виктор Цой познакомился с музыкантами группы Noir Desir и подружился с их лидером Бертраном Канта. Во Франции также была выпущена пластинка «Кино» (музыканты специально записали сборник своих хитов и привезли фонограмму в Париж). Она вышла небольшим тиражом, но разошлась хорошо.
Мнения относительно успеха группы «Кино» за рубежом разделились. Одни считали, что у «Кино» все было довольно удачно; другие, к примеру музыканты «Гражданской обороны», – что «Кино» «фактически обосралось за границей».
После Франции, откуда он вернулся 10 апреля, Цой едет в Мурманск, где выступает в Межсоюзном дворце культуры, отвечает на записки из зала и дает небольшое интервью журналистам местной газеты.
