Вскоре выяснилось, что к новому звуку стремился и Бутусов: «Я уже давно хотел внести в саунд группы новые краски. В начале восьмидесятых для меня толчком послужила „новая волна“ как форма. Теперь меня больше привлекают монстры — „Роллинг Стоунз“, Игги Поп, Лу Рид».

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

В феврале новый «Наутилус» дебютировал на фестивале в Восточном Берлине. По воспоминаниям Бутусова, это был один из последних фестивалей «социалистического духа».

Идея восстановления единой Германии тогда главенствовала настолько, что все остальное уже не имело значения. Новая программа находилась еще в достаточно сыром состоянии, и была определенная логика в том, чтобы ее обкатка состоялась вдали от дома. Но желаемого смотра сил не получилось. Практически без настройки «Наутилус» отыграл четыре песни — в условиях, максимально приближенных к боевым. Вокруг царила суета, музыкантов постоянно било током, коротили шнуры, фонили динамики. На последней композиции у Беляева порвалась струна, и песню пришлось доигрывать втроём: барабаны-гитара-бас. В такой хаотичной обстановке прошло первое живое выступление группы.

Меньше чем через месяц «Наутилус» приехал в Свердловск, где дал три сольных концерта и принял участие в фестивале местного рок-клуба. Новая программа охладила пыл публики не хуже ушата холодной воды или дубинок выстроившегося у сцены оперотряда. Концерт начался с барабанного соло Джавада. Он появился на сцене в платке, в темных очках, коротко стриженый и стартовал с барабанной интродукции на двух «бочках», с применением четырех альтов, октабанов, тома, штук шести «тарелок», целой батареи «лайн-бэллов». Затем барабанное соло плавно совместилось с эффектным басовым риффом Копылова, и группа начала играть «Отход на Север», измененный до неузнаваемости и доведенный до предела безысходности. Свердловские зрители были в растерянности — перед ними стоял абсолютно другой «Наутилус», который связывали со старым лишь тексты Ильи Кормильцева и вокал Вячеслава Бутусова. Это был принципиально иной подход к звуку и к построению композиции. В новой музыке не было слащавости и кича, не было традиционного тандема «клавиши-саксофон», куда-то пропала былая помпезность. Взамен появился скрытый нерв, внутренний надрыв, жесткая гитарная динамика, заструктурированная в сложные ритмические рисунки. Окончательный итог отрыву от народа и от минувших идеалов подчеркнуло выступление «на бис», во время которого вместо привычного «Гуд бай, Америка» нежданно-негаданно прозвучала битловская «I Love Her». Прогнозировать, чего можно ожидать от такой группы в ближайшие недели или месяцы, пожалуй, не мог никто. В этот самый момент на «Наутилус» обрушилось с небес приглашение в Америку.

«Наутилус» получил приглашение не просто выступить в Нью-Йорке, а принять участие в одном из самых крупных в мире промоушн-мероприятий под названием «New Musical Seminar». Перед отъездом в Америку группа дала несколько концертов в Прибалтике. «Нас там очень полюбили, — вспоминает Бутусов. — Не за то, что мы играли что-то очень странное и кривое, а за то, что приехали в такой судьбоносный для всей Прибалтики момент и как бы невольно оказались соучастниками и их борьбе за независимость».

Включив в состав группы гитариста Егора Белкина, «Наутилус» в середине июля вылетел в Нью-Йорк. Как всегда, не обошлось без неожиданностей. Первая из них состояла в том, что оказавшись в Шереметьево-II, группа узнала, что сотрудник аэропорта, который должен был передать музыкантам билеты, здесь не работает. Оставшихся до вылета пяти часов хватило на то, чтобы эти билеты достать. «Наутилус» начал планомерную атаку на девушек-кассиров: в ход пошли плакаты, чарующие улыбки, автографы, клятвы и обещания. В итоге в тот же день четыре музыканта уже ночевали в Нью-Йорке — в «Marriott Marquis Hotel», в том самом, в котором за год до этого представителям советской миссии в ООН вручали награду для Горбачева как «человеку года».

На следующий день на рейсе «Pan American» прилетела остальная часть делегации — вместе с директором группы Дмитрием Гербачевским. Новости, привезенные ими, оказались неутешительными. Вылетавший из Ленинграда представитель спонсорской организации «Уралмет» был остановлен в Пулково пограничниками уже после регистрации билета и таможенного контроля. Ему сообщили, что виза на выезд аннулирована и, соответственно, в Нью-Йорк он не полетит. Это означало, что «Наутилус» оставался в Америке без средств к существованию. Мало того: номера в гостинице были заказаны всего на один день, а далее надо было либо платить по 150 долларов в сутки, либо — «Гуд бай, Америка».

Они нашли третий вариант. Среди прибывших на семинар трех тысяч журналистов и продюсеров оказалась представитель западногерманского отделения «LRO music» Рифф ле Рош, занимавшаяся экспортом свердловских групп в Западную Европу. Благодаря Рифф музыкантов «Наутилуса» удалось расселить на частных квартирах ее нью-йоркских друзей и знакомых.

Понятно, что первоначально «Наутилусу» город активно не нравился, в особенности то, что в течение целого дня под окнами со страшной силой ревели машины. Среди нарушителей тишины выделялись полиция, пожарные, а также темнокожее население Бруклина, разъезжавшее в машинах с открытым верхом и включенными на полную мощность динамиками с гангстерским рэпом. Чтобы все видели, кто едет. Помимо этого — грязища на улицах и в транспорте, толпы бомжей, которые цепляются и просят помочь, хотя еще неизвестно, кто кому должен помогать.

Концерт «Наутилуса» входил в программу семинара и должен был состоятся 18 июля в клубе «Kenny's Castaways», расположенном в богемном районе Гринвич Виллидж, неподалеку от легендарного клуба «CBGB». Чтобы до конца понять масштабность семинара, заметим, что в тот же день на других площадках выступали «Jesus & Магу Chain» и «Red Hot Chili Peppers» — правда, в активе последних еще не числился «Blood Sugar Sex Magic». Что же касается «Наутилуса», то он оказался во главе советского рок-вторжения в «Kermy's Castaways» — в одной обойме с симпатичной литовской командой «Bix», а также с хард-роковой «Группой Гуннара Грапса» и припанкованным «Соловей-разбойником» из Таллина. Вся акция носила ярко выраженный домашний характер и преувеличивать ее интернациональное значение при всех симпатиях к «Наутилусу» все же не стоит.

На следующий день группу пригласил выступить у себя в клубе бывший менеджер «Yardbirds» по фамилии Гомельский — то ли одесский, то ли польский эмигрант. Сцена находилась на первом этаже дома, в котором жил Гомельский — в свое время на ней выступали Игги Поп со «Stooges» и другие знатные люди. Публики человек 150. Типичный «квартирник в электричестве», причем большую часть зрителей составляли работники советского представительства в ООН, ряд прибывших на семинар западно и восточноевропейских специалистов, а также съемочная группа «Global Vision». Говорят, это был сказочный концерт, возможно, лучший для нового состава «Наутилуса». Акклиматизировавшиеся музыканты наконец-то въехали в американский образ жизни, сбросили зажатость, стали более свободными, сменили свои одежды на шорты и футболки. Прием был просто феерический — «Наутилус» долго не хотели отпускать, а через пару дней их пригласили в пригородный Оссининг, где в местной студии был отснят клип по песне «Скованные одной цепью». На этом американская эпопея группы была завершена. Остается добавить, что официальный вызов «Наутилусу» на этот семинар пришел в Ленинград по почте лишь спустя полтора месяца.