Обвальный успех и массовая "киномания", свалившиеся на Цоя и его группу после выхода в свет "Группы крови", неизбежным образом повлияли на расслабленный, "альтернативный" стиль жизни "Кино". Начались нескончаемые гастроли, участия в телесъемках, заграничные поездки и т.п. Поэтому запись очередного, седьмого по счету альбома происходила урывками и заняла в итоге довольно много времени. Так же, как и "Группа крови", Звезда... вначале была записана в черновом виде на четырехканальную домашнюю студию "Ямаха" в квартире Густава - Георгия Гурьянова. Эта предварительная запись была сделана в период с февраля по май 1988 года. К сожалению, оригинальная кассета была утеряна - по словам Густава, он забыл ее в такси. Копии, если и сохранились, до сих пор не обнаружены.
Для записи и сведения окончательного варианта альбома группа на месяц (с середины декабря 88-го по середину января 89-го) арендовала студию Валерия Леонтьева на северо-востоке Москвы, в районе метро "Преображенская". По тем временам, студия была оборудована хорошо (16-канальный "Фостекс"), однако приспособлена была скорее для записи эстрадных песен, нежели рок-музыки. Это обстоятельство сказалось на конечном результате: звучание "Звезды по имени Солнце" заметно мягче и сглаженнее, чем у других альбомов "Кино". Питерский "черновик" пластинки, по мнению музыкантов, звучал намного живее... Впрочем, винить "киношникам" некого: продюсировали запись они сами; приглашенных музыкантов и консультантов на студии не было (сам Леонтьев тоже не появлялся).
Альбом поступил в киоски звукозаписи в феврале 1989 года и имел большой успех (иначе быть уже не могло). У музыкантов, однако, осталось чувство неудовлетворенноcти. По мнению Игоря Тихомирова, "туповато" были аранжированы "Невеселая песня" и "Сказка с несчастливым концом", и в целом запись имеет налет "эстрадности". С другой стороны, "Пачка сигарет" удалась на славу... Думаю, что и заглавная песня альбома (написанная, кстати, раньше всех остальных) может считаться одной из лучших, вышедших из-под пера Цоя.

А.Троицкий