История трио КРУИЗ начинается в 1986 году, когда после пятилетнего существования КРУИЗа, от старого состава в группе остается единственный ее участник -гитарист Валерий Гаина, решивший выбрать играть хард -рок. Вместе с новым барабанщиком Сергеем Ефимовым они делают демо-запись в студии ДК АЗЛК на простом 8-ми канальном магнитофоне. Валерий записал партии гитары, бас-гитары и вокала. Это демо назвали по заглавной песне «Рок навсегда».
В то время в стране меняется политическая ситуация, и Министерство культуры СССР следуя принципам перестройки дает свое добро на издание пластинок с русской рок-музыкой