Летом 1990-го «Наутилус Помпилиус» все-таки попал в Америку, которой Бутусов пять лет назад навсегда говорил «Good Bye». 23 июля выступлением свердловско-ленинградской группы завершился ежегодный международный музыкальный семинар, проходивший в Нью-Йорке. Рокеры из Советского Союза впервые участвовали в семинаре, собравшем музыкантов из 30 стран.
«Несмотря на все проблемы, которые пришлось преодолеть нашей группе на пути в Новый Свет, поездка была чрезвычайно полезной, — заявил в интервью корреспонденту ТАСС Вячеслав Бутусов. — Хотя в последнее время у нас появилось больше возможностей узнать о том, что происходит на зарубежной сцене, ничто не может заменить живого общения. Мы все еще чувствуем себя отрезанными от основных направлений музыкальной жизни Запада, и это, наряду с языковым барьером, является одним из основных препятствий на пути к успеху у зарубежной аудитории».
Корреспонденту ТАСС, удивлявшемуся, почему «НП» не поет по-английски, Слава объяснил, что «петь надо на своем языке и о своих проблемах, а то, насколько это будет принято зарубежной аудиторией, зависит, прежде всего, от мастерства исполнителей. Язык музыки интернационален». Слова своего лидера «Наутилус Помпилиус» подтвердил, добившись аплодисментов на концертах в паре нью-йоркских клубов.
Весь следующий год «НП» много выступал в Германии и даже записывался там. Это происходило благодаря контракту, который группа заключила с немецкой фирмой «LRO Music». С ее главой Рифф ля Рош Бутусов познакомился на IV свердловском фестивале, куда та привозила команду из Ганновера. Рифф и ее фирма помогали и другим уральским группам.
«Настя» с их помощью несколько раз посетила с концертами Германию. В один из таких визитов склонные к авантюрам уральцы, имея на руках только немецкие визы, махнули в Голландию, куда их пригласили организаторы фестиваля молодежной культуры. На большом поле стояли несколько огромных шатров. В одних выступали студенческие театры, в других играла музыка. И публика, и большинство артистов были заметно расслаблены и немного заторможены. Причину этого свердловчане поняли, когда сразу после знакомства их голландский сопровождающий похвастался умением прямо в кармане сворачивать «косячок» и предложил гостям отведать травки. Те вежливо отказались.
Пройдя вслед за гидом в шатер-гримерку, уральцы удивились, обнаружив на столике богатый ассортимент напитков, явно выходивший за приделы их скромного райдера. Настя открыла бутылочку с холодным какао, другие музыканты — другие бутылочки. Тут прибежали организаторы — произошла ошибка, и гости попали в шатер, предназначенный для хедлайнеров, местной популярной группы. «Настю» проводили в собственную гримерку, но уже откупоренные емкости отбирать не стали.
Публика принимала группу хорошо. То, что слова не понятны, никого не смущало — мультикультурные Нидерланды привыкли к самым разным языкам. А музыка понравилась. Зрители начали бисировать. «Программа у нас тогда была небольшая, рассказывает Настя, — и всю ее мы уже исполнили, не оставив на бис ничего. Но организаторы успокоили: если публике понравилось, можно спеть лучшие песни еще раз, ничего страшного. И почти половину программы мы повторили на бис».
6 июля 1991-го «Агата Кристи» завоевала гран-при на фестивале молодых европейских групп «Open du Rock» во Франции. Этому предшествовала почти годовая эпопея. Как вспоминал Саша Козлов, «на этот фестиваль со всей Европы молодые команды присылают фонограммы, организаторы это все героически отслушивают, выбирают сто групп, которые в течении 50 уик-эндов отыгрывают живые концерты в одном из клубов в столице виноделия Бургундии городе Бон. «LRO Music» предложила нас французам, минуя первый тур. Летом 1990-го мы там отыграли. Приняли нас хорошо, но сначала было трудно понять, действительно ли мы достойно сыграли либо это просто вежливость принимающей стороны. Спустя три месяца из Франции пришел факс: «Поздравляем, вы победили!» Мы вошли в финальную тройку призеров. Ровно через год в Боне в зале конгресса проводился финальный концерт. После него нам объявили, что мы получили первое место, премию — 10 000 франков, несколько спонсорских призов».
Газета «Beaune et la cote», описывавшая финальный концерт, в котором уральцам пришлось соревноваться с группами из Парижа и Ирландии, назвала выступление «Агаты» фантастическим и посочувствовала тем, кто не смог его увидеть. Музыкальному напору свердловчан не помешала даже экскурсия по достопримечательностям Бургундии с обязательной дегустацией местной кухни и продукции знаменитых виноградников.