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