Даже с новой обложкой Нивену и компании «Geffen» пришлось потрудиться, чтобы привлечь внимание к альбому «Appetite». Том Зутаут начал терять надежу на альбом, продажи которого едва отбивали затраты компании на контракт, и еще больше отчаялся после того, как Дэвид Геффен выразил свое сомнение в этой музыке, наконец прослушав альбом и найдя его «неприятным». Зутаут изо всех сил храбрился перед встречей с отделом продвижения «Geffen», делал вид, что полное отсутствие на телевидении и радио — это часть плана, и никогда не упускал возможности напомнить Элу Кури, главе отдела продвижения, что «Appetite» просто «медленно разгоняется». Но Кури оставался при своем мнении. Зутаут велел Нивену держать ребят в тонусе, чтобы они постоянно выступали и работали, поэтому, когда им выпала возможность присоединиться к Aerosmith в их турне по Европе, она казалась идеальной и могла дать новый шанс заставить заговорить о себе за границей, что сыграло бы на руку Guns N’ Roses после их возвращения домой.
Но Aerosmith в последний момент сдали назад. По словам Тима Коллинза, одного из их менеджеров, последней каплей стало то, что Джо Перри рассказал ему, как однажды купил героин у Иззи Стрэдлина. Aerosmith только недавно завязали, и им достаточно было один раз выпить, чтобы снова пойти по наклонной, а они только что достигли долгожданного коммерческого успеха, которого не могли добиться десять лет из-за своих дурных привычек, поэтому Тим не хотел рисковать. Тем временем их альбом «Permanent Vacation», который вышел в конце августа, был достоин стать первым большим хитом со времен расцвета семидесятых, а длительность европейского турне сократили в пользу огромных гастролей по Америке, которые начнутся 16 октября в Нью-Йорке.
Паника. Нивену потребуется еще несколько недель, чтобы найти гастролирующую группу, которой Guns N’ Roses смогут сесть на хвост, а так как их клип не показывали по телевидению, а песни не крутили по радио, и больше нечем было заполнить эфирную пустоту, то он боялся, что, к моменту, когда удастся договориться о выступлениях, альбом уже пойдет на дно. Алан обсудил эту проблему по телефону с Джоном Джексоном в Лондоне. «Джон, в котором сочетались юмор, гениальность и сарказм, заявил: «А почему бы вам тогда не устроить свое турне?» Я ответил: «Если получится, то давай так и сделаем». Джон перезвонил Алану тем же вечером и сказал, что у них может все получиться. Пять площадок в Соединенном Королевстве покрылись афишами. Кроме того, они организовали несколько выступлений в городах Европы, и каждый город тоже утопал в афишах. «Везде был этот чертов крест с черепами. Мы заклеили афишами все города, где выступали. Они выглядели просто потрясающе. И мы сделали это!»
Парням нужно было только одно — еще одна похожая группа, чтобы заполнить площадки. На выручку снова пришел Джон Джексон и предложил Faster Pussycat — удачный выбор, если учесть, что в британской музыкальной прессе их обсуждали с таким же волнением, как и Guns N’ Roses. Нивен рассказывает: «Выходило складно, потому что это всего лишь Faster Pussycat, что мы теряем? За исключением того, что, когда мы приехали в Германию, то стало очевидно, что звукозаписывающая компания считает Уоррена Этну [менеджера группы Faster Pussycat] дерьмовым менеджером. И немцам понадобилась целая вечность, чтобы снизойти до нашего долбаного уровня и что-то предпринять по поводу «Appetite». Это была единственная серьезная проблема в новом смелом плане. «Сколько людей отваживаются на это сейчас? Устроить свое турне по Соединенному Королевству, когда вы продали всего 7 тысяч экземпляров?»
После безразличия, с которым встречали музыкантов в канадских ледовых дворцах, первые концерты в «Markthalle» в Гамбурге и перестроенной деревянной церкви «Paradiso» в Амстердаме вызвали всеобщее волнение и собрали аншлаги. Позднее Стивен Адлер расскажет, что в Амстердаме впервые попробовал героин (это заявление он опровергнет в своей автобиографии, где вспоминает, что первый раз пускал по вене за несколько лет до этого в гостях у бывшего гитариста Fleetwood Mac Боба Уэлша в Лорел Каньон). В любом случае, его рассказ доказывает, что смерть Тодда Крю никак не повлияла на отношение музыкантов к наркотикам: «Мы слонялись по кварталу красных фонарей и изумлялись, что проститутки рекламируют свои услуги, стоя прямо в витринах. Мы остановились у бара, где продают гашиш, заказали что-то из меню и накурились. Когда мы уходили, один голландец узнал нас и позвал на вечеринку. Мы пришли домой к незнакомцу, который жил на одном из каналов. Все было круто, пока Слэш и Иззи не ушли в другую комнату. Я знал, что они делают, и устал в этом не участвовать. Я вошел, а Иззи и Слэш уже под кайфом. Я повернулся к Слэшу и сказал: «Вколи мне». Он затянул мне руку и сделал укол. Когда было вколото полшприца, я уже находился в свободном падении и попросил вынуть его. Об этом вечере я жалею больше всего за всю свою жизнь. Но в тот момент мне было так чертовски хорошо».