Видимо, разочаровавшись проведёнными экспериментами, Гаина обращается к стилю хэви-метал, а также отказывается от поисков нового солиста и предпочитает исполнять свои песни сам. В группу приходят барабанщик Сергей Ефимов (экс-«Альфа») и клавишник Сергей Острожков, потом заменённый Владимиром Горбанёвым (экс-«Август»). На двойной пластинке фестиваля «Рок-панорама-86» выходят концертные записи песен Гаины и Сауткина «Мираж» и «Не падай духом» в стиле спид-метал.

Вскоре уходят Кирницкий и Горбанёв. Вместе с Ефимовым Гаина (сыгравший также на бас-гитаре) записывает демо-альбом «Рок навсегда» с одноимённой песней. Туда входят также песни «Случилось» (В. Гаина — А. Кирницкий), «Последний рассвет» (В. Гаина — О. Чайко), «Иди же с нами...» (В. Гаина — Л. Фелипе, перевод Ю. Мориц), «Время» (В. Гаина — О. Чайко) и другие.

Демозапись «Рок навсегда» принимает фирма «Мелодия» и соглашается выпустить пластинку. Но из-за экономии средств руководство «Мелодии» использует только демозапись и не даёт музыкантам переписать всё заново. В пластинку, получившую название «Круиз-1», не вошла песня «Рок навсегда» (В. Гаина — О. Чайко). После этого в группу приглашается молодой бас-гитарист Фёдор Васильев (экс-«Чёрный кофе»), изображённый на обложке пластинки и упомянутый там, хотя он не принимал участие в записи.

С 1987 года группа даёт множество концертов в составе трио — Валерий Гаина (гитара, вокал), Фёдор Васильев (бас-гитара, электроорган) и Сергей Ефимов (ударные), в том числе за рубежом, в Испании, Италии, Норвегии, Швеции, Финляндии. К группе приходит второе дыхание, снова идут концерты с аншлагами, и возникает уже новый «Круиз». Некоторые старые песни исполняются в новой, металлической аранжировке.

Через год на группу обращает внимание немецкий продюсер Лотар Мейд (по рекомендации продюсера The Scorpions Олафа Шрёттера). Он делает предложение выпустить пластинку в ФРГ, на что музыканты сразу соглашаются и записывают в Мюнхене диск под названием Кruise. В него вошли песни с магнитоальбома «Железный рок», но на английском языке (на русском была записана только одна — «В огонь!»). Помимо спид-метала группа обратилась и к трэшу.

В 1989 году музыканты приступили к записи следующей пластинки Culture Shock («Культурный шок») в Германии. Возникли проблемы в отношениях Гаины и Ефимова, который уехал обратно в Советский Союз (хотя впоследствии, уже организовав собственную группу «Волки», выступал на концертах «Круиза», в том числе один раз в Нью-Йорке). Вместо него был приглашён барабанщик группы Running Wild, однако пластинка так и не была записана, а Гаина и Васильев тоже вернулись в СССР.

В 1990 году Валерий Гаина, практически «законсервировав» «Круиз», создал новый проект «Гейн» (Gain), ориентированный на западную (в первую очередь, американскую) публику. В состав вошли вокалист Владимир Бажин, бас-гитарист Алик Грановский и барабанщик Андрей Шатуновский (Грановский предпочёл остаться в «Мастере» и был вскоре заменён на Александра Кривцова). «Гейн» выпустил сингл на английском (с песнями Culture Shock и Hit for MTV), давал концерты, иногда Гаина выступал и с «Круизом», но потом уехал с «Гейном» в США.

Сергей Ефимов после распада «Волков» организовал группу «Удар». И «Волки», и «Удар» занимали первые места в хит-парадах газет «Молодой ленинец» и «МИГ».