В то время как оба из их предыдущих альбомов оставались в чартах США, продаваясь больше чем четыре миллиона копий каждый, только в конце 1993-го у "Ганзов" появился новый материал. Это был "The Spaghetti Incident" - собрание кавер-версий на панковской основе таких групп как "Nazareth", "UK Subs", "Fear" и др. Примерно в это же время Маккаган выпустил свой дебютный сольник. В 1994 из группы был выгнан Кларк, позволивший себе публично поносить Роуза. Его заменил Пол Хьюдж, бывший школьный кореш Роуза. Первая запись Хьюджа с "Ганзами" была кавер-версия "Rolling stones" "Симпатия к дьяволу" – саундтрека из фильма "Интервью с вампиром". Однако Хьюдж ненадолго задержался в группе и был заменен Закком Уайлдом, который в свою очередь вскоре тоже был изгнан из группы, так и не успев сделать с ними ни одной записи. В мае 1995 на место второго гитариста вернулся Страдлин, но к концу года Слэш и Роуз снова разодрались и никаких записей группа так и не сделала. Сорум и Маккаган, тем временем, объединялись с гитаристом Стивом Джонсом и параллельно замутили проект "Neurotic Outsiders". Слэш объявил об уходе Роуза в ноябре 1996, хотя эта ситуация была полностью изменена в феврале 1997, когда Роуз, предположительно купил права на использование названия "Guns N'Roses". Позже, это было подтверждено вербовкой Робина Финка из "Nine inch nails" для замены Слэша. В ноябре 1999 Роуз удивил всех, включив металлический трек "Oh My God" в саундтрек к фильму "Конец дней". В начале 2001 года "Ганзы" в обновленном составе появились на фестивале в Рио, где были встречены с большим восторгом. Однако, последующие назначенные туры были отменены один за другим.