Guns решили в любом случае дать несколько концертов в Европе, сами по себе, как хедлайнеры, а не группа разогрева. Они пригласили в качестве поддержки Faster Pussycat у которых как раз вышел альбом, и 29 сентября начали тур, который на афишах значился как «Destruction-87». Они должны были сыграть в Германии, Голландии и Англии. Первый концерт проходил в «Markethalle» в Гамбурге, германском портовом городе, где оттачивали свой материал The Beaties. Прибыв на день раньше, некоторые участники группы посетили квартал красных фонарей. Их поразили пышные женщины разных национальностей, которые продавали себя в витринах магазинов. Барабанщик Faster Pussycat весь день таскался за группой, чем очень раздражал музыкантов. Когда вечером он пробрался в номер Слэша, они вместе с Иззи обернули его скотчем, как мумию, сунули в лифт и нажали кнопку «вниз».
Германские подростки сразу же полюбили группу, а местная пресса считала их облачение — черные кожаные байкерские куртки, платки, цепи и браслеты, обтягивающие джинсы, заправленные в ковбойские сапоги со шпорами, — воплощением лос-анджелесского глэма. Следующим вечером музыканты играли в клубе «Tor 3» в Дюссельдорфе. Концерт вышел таким жарким, что копам пришлось смириться с парой разбитых окон и перевернутых машин на улицах рядом с клубом.
Далее группа последовала в Амстердам рейсом «Люфтганзы». Водитель такси, отвозивший Иззи в отель, рассказал ему правду о Голландии: «Ограничение скорости? Какое ограничение? Кого это волнует? Проституция? Всем плевать. Здесь это легально! Наркотики? Всем плевать. Здесь можно купить все, что хочешь! Что тебе нужно?»
«Это самое испорченное место, в каком я бывал», — одобрительно заключил Иззи.
Слэшу тоже понравился Амстердам. «Все крутые штуки собраны в одной части города, — объяснял он позже, — как будто тут сплошной Голливудский бульвар. Не весь Лос-Анджелес таков, и Амстердам тоже». Ночью перед концертом в знаменитом «Paradiso» группу провели по кварталу проституток, где в витринах стояли и сидели девушки. (Некоторые из них вязали или читали книги.) «Уверяю вас, — говорил Слэш, — можно понять, в какой стране находишься, по размерам и фигурам женщин». В Германии они были большими, в Голландии — поменьше. «У них есть девушки любого возраста, сложения, расы и размера — в любых мыслимых нарядах: коже, корсетах, шелке. Все, что пожелаешь».
Особенно полюбились группе амстердамские конопляные бары, где можно было заказать из меню непальскую, ливанскую или марокканскую траву и выкурить ее за чашкой чая. Слэш: «Я зашел в один такой бар, пытаясь найти Стивена, который куда-то делся. Смог внутри бил в голову. Наш барабанщик валялся в углу с трубкой кальяна в зубах, накуренный в тряпки».
Шоу в «Paradiso» прошло отлично. Зрители были в экстазе. Перед второй песней, «Move to the City», Эксл высказался о негативных комментариях про группу в британской прессе. Он упомянул, что читал мнения старых рок-звезд о его группе, и добавил, что Guns не пытаются кого-то изображать: «И люди вроде Пола Стенли из KISS могут пойти и отсосать у меня! [Аплодисменты.] Кое-кому из этих старперов… которые говорят, что мы сдираем с них музыку… Может, им пора просто послушать свои старые альбомы и, мать их, вспомнить, как они играются. [Бурные аплодисменты.]»
На следующий день группа вылетела в Лондон. «WEA» как раз выпустила «Welcome to the Jungle» в виде сингла.
Далее 4 октября музыканты направились в Ньюкасл, а ночью уже были в Ноттингеме. Эксл сбежал из старомодного отеля, где поселили группу, потому что там было нечего есть. К тому же он отчаянно пытался дозвониться Эрин в Калифорнию. Но звонок не проходил, никто не спешил ему помочь, а с телефоном в номере возникли сложности. Эксл начал беситься. После того как он пожаловался, телефон ему отключили вовсе. Тогда Эксл выдрал аппарат из стены и запустил его с лестницы в портье. Новому тур-менеджеру Guns, бывшему охраннику Дагу Голдштейну, пришлось применить все свои дипломатические таланты, чтобы группу не выселили.
Роберт Джон в этот раз с ними не ездил, так что в клубе «Nottingham Rock City» группу встретил Джордж Чин, один из лучших рок-фотографов Англии. Джордж быстро уловил настроение музыкантов и понял, что Эксл Роуз крайне зол. Когда группа вышла на сцену (Эксл был в белых джинсах, розовой бандане и белой футболке Цюрихской тату-конвенции), Чин был поражен искренним напором Эксла. «Тем вечером на концерте, — вспоминал Чин, — я впервые видел, чтобы вокалист изливал свою злость на сцене. Это была чистая вокальная энергия; Эксл кричал, топал ногами и извивался, пока раздражение не покинуло его и злость не ушла».
Guns заставили толпу скакать с самого начала «It's So Easy» и держали их в напряжении все девяносто минут и два выхода на бис. До своего автобуса им пришлось добираться перебежками, однако их новые фанаты окружили автобус и стали раскачивать его, чуть не перевернув, пока группа пыталась улизнуть из клуба.