Но история на этом не закончилась. Валерий Гаина, оставшись у руля, вместе с Александром Кирницким и вернувшимся Всеволодом Королюком записал в 1985 году экспериментальный альбом с абсурдным названием
«КиКоГаВВА» (акроним от первых букв имен участников: Кирницкий, Королюк, Гаина, Валерий, Всеволод, Александр). Эта работа стала переходным мостом к новому звучанию.
Разочаровавшись в экспериментах, Гаина берет курс на тяжелый метал. В 1986 году формируется легендарный состав-трио:
- Валерий Гаина (гитара, вокал)
- Фёдор Васильев (бас-гитара)
- Сергей Ефимов (ударные).
Это был прорыв. Техничный, мощный, скоростной метал европейского уровня с русскими текстами. В 1987 году фирма «Мелодия» выпускает альбом «Круиз-1» (записанный как демо «Рок навсегда»), который разошелся невероятным тиражом — по разным данным, до 12 миллионов экземпляров. Это был первый случай, когда советская официальная фирма грамзаписи выпустила по-настоящему тяжелый металл, который моментально сделал группу кумирами молодежи.