С создания альбома «Крылья» началось сотрудничество группы с фирмой грамзаписи Апекс Рекордс. Это был беспрецендетный в истории русского шоу-бизнеса случай, когда фирма грамзаписи взяла на себя финансирование всех стадий создания нового альбома, включая рекламную кампанию по представлению его публике. Громадный успех «Крыльев» стал результатом совместной работы Апекс Рекордс и Наутилус Помпилиус. Будем надеяться, что сложившийся альянс рок-группы и фирмы грамзаписи подарит поклонникам Нау еще много хорошей музыки.
Во второй половине сентября «Наутилус» отплыл в Лондон, где в течение пяти дней дал два концерта — в театре «Riverside Studios» (на полусломанных клавишах перед забитым залом мест на 800) и что-то типа «unplugged» в прямом эфире «ВВС».
Затем после недельной паузы группа отыграла несколько концертов в Израиле, на которых в точности повторилась картина двухлетней давности. Ажиотаж во время выступлений в Тель-Авиве, Хайфе и Иерусалиме был неописуем — несмотря на то, что большую часть программы составляли совершенно незнакомые публике композиции из «Крыльев». Итак, вопреки мировой практике, обкатку новой программы «Наутилус» начал за рубежом. Группа целенаправленно готовилась к столичной презентации альбома, которая состоялась с 26 по 28 октября в здании Московского Дворца Молодежи.
Презентации предшествовала пресс-конференция, на которую представители масс-медиа прореагировали крайне своеобразно — начиная от уровня задаваемых вопросов и заканчивая ее последующим освещением в прессе. Из всего общения были выделены только два момента: очередная новая прическа Бутусова и заявление Кормильцева о том, что «мы не можем вас ничем заинтересовать, так как не являемся ни наркоманами ни педерастами». О музыке, естественно, не было написано ни слова.
Концертам предшествовало два «мини-ЧП», связанных с выпуском тиража кассетных альбомов и продажей билетов в городских кассах. И если проблему с кассетами удалось в режиме аврала решить (первая часть тиража была привезена прямо на концерт), то с билетами произошла необъяснимая путаница. По чьей-то нерасторопности около 1000 билетов оказались прозаично запертыми в сейфе и в продажу не поступили. В результате на первом концерте зал был заполнен процентов на 70, зато у входа в МДМ спекулянты подняли цены на билеты в несколько раз.
Сама презентация состояла из двух отделений. В первом отделении игралось одиннадцать новых композиций, причем концерт открывался увертюрой-фантазией на тему суперхитов «Наутилуса» в исполнении Русского филармонического оркестра под управлением Игоря Кантюкова. Сама сцена представляла собой многоярусное сооружение, на последнем уровне которого «зависали» Могилевский и Коля Петров, а где-то посередине помещались Потапкин и приглашенный из «Динамика» барабанщик Андрей Шатуновский. Финал концерта состоял из песен «Я хочу быть с тобой» и «Гуд бай, Америка», причем во время саксофонного соло Могилевского в воздухе а-ля «Форрест Гамп» плавно вальсировали лебединые перья, медленно засыпавшие сцену.
