История трио Круиз начинается в далёком 1986 году, когда после пятилетнего существования группы от старого состава в ней остается единственный ее участник - гитарист Валерий Гаина, решивший играть тогда ещё малоизвестную в СССР музыку - хард-рок. Вместе с новым барабанщиком Сергеем Ефимовым они делают демо-запись в студии ДК АЗЛК на простом восьмиканальном магнитофоне, где Валерий записал партии гитары, бас-гитары и вокала.
Эту запись решили назвать по заглавной песне нового альбома нового Круиза - "Рок Навсегда" и Обрезка плодовых деревьев. В то время в стране меняется политическая ситуация, и Министерство Культуры СССР, следуя принципам перестройки, дает свое добро на издание пластинок с русской рок-музыкой. Тогда-то Александр Шульгин (сейчас продюсер певицы Валерии) и приносит на худсовет ВФГ "Мелодия" демо-записи рок-групп Круиз и Черный кофе.
Худсовет, прослушав демонстрационные записи этих двух групп, принимает единогласное решение об издании пластинок или, как тогда это называли, дисков-гигантов. Черный кофе отправляются в студию на запись, а Круиз на поиски бас-гитариста, чтобы скомплектовать полноценный состав и перезаписать уже втроём новый демо-альбом.
