В феврале Эксл вылетел в Аризону, чтобы пообщаться в Седоне со своими духовными советниками. 11 февраля его арестовали в аэропорту Феникса за угрозы в адрес охранника, который досматривал его багаж. Позже Эксл был признан виновным в нарушении порядка, оштрафован и приговорен к одному дню заключения.
У нового альбома теперь хотя бы появилось название: «Chinese Democracy». Оно выглядело своеобразным признанием Эксла, что в Guns царит диктатура. Эксл встретился с Моби, чтобы тот прослушал треки и, возможно, добавил наложений в стиле техно. Моби долго не выдержал. Позже он говорил, что Эксл казался замкнутым и подозрительным, «словно побитый пес». В отрывках, которые он привез на кассете, было невозможно найти логическую связь. Когда Моби спросил насчет вокала, Эксл отреагировал довольно резко и заявил, что запишет его когда-нибудь. В конце концов Моби ушел и позже признался, что будет удивлен, если «Chinese Democracy» вообще когда-нибудь увидит свет.
На долгое время сессии остановились. Вест Аркин, который помогал написать некоторые лучшие песни Guns, в мае 1997-го умер от передозировки героина. Ему было тридцать шесть. В августе, не в силах переносить атмосферу в группе, из Guns N' Roses ушел Дафф Маккаган, после чего Эксл остался единственным оригинальным участником группы.
В начале 1998-го сессии «Democracy» переехали на «Rumbo Sound», где рабочие развесили гобелены, установили цветное освещение и прочие атрибуты звездной жизни. Мэтт Сорум был уволен и заменен ударником Джошем Фризом. Заменой Слэшу стал Робин Финк, участник индастриал-рок-группы Nine Inch Nails. Диззи Рид и Пол Хьюдж остались в группе. На смену Даффу пришел Томми Стинсон из The Replacements. Новым продюсером стал Юс (Мартин Гловер). «Geffen» отчаянно нуждались в хитовой записи, чтобы лейбл не стал жертвой корпоративной мясорубки. Экслу объяснили, что на карту поставлена судьба группы, и дали ему миллион долларов аванса, пообещав еще миллион в качестве бонуса, если альбом будет закончен к марту 1999-го.
Бонусные отчисления были обещаны и Юсу, чего обычно не случается, но никакие силы не могли заманить Эксла на «Rumbo Sound». Юс приехал к Экслу в Латиго-каньон и отметил полную изоляцию, в которой тот жил. Эксл заявил, что не готов делать альбом прямо сейчас. Так что Юс ушел и был заменен Шоном Биваном, который сотрудничал с Nine Inch Nails и Marilyn Manson. Биван начал работать с группой, пытаясь склеить наброски и фрагменты в связные инструментальные треки. Они покупали или брали в аренду все новые компьютерные системы; затраты выросли до космических. Пять дней в неделю курьеры привозили пленки с новыми миксами Экслу в Малибу, но он чаще всего никак их не комментировал. Иногда студия простаивала неделями. Но к концу года накопилось более тысячи аккуратно подписанных пленок и дисков с музыкой.
Давление на руководителей «Geffen» усиливалось. Председатель «Universal Music Group» Эдгар Бронфман звонил руководству лейбла каждую неделю и все больше злился, поскольку у лейбла до сих пор не было даты выпуска альбома, в который они уже вложили миллионы. Даг Голдштейн предложил выпустить живой альбом Guns N' Roses, чтобы снять часть давления с Эксла. Много энергии ушло на разбор старых концертных записей вплоть до клубных выступлений 1986-го в Лондоне. Но их оказалось недостаточно, чтобы спасти более сотни сотрудников «Geffen». В январе 1999-го, когда «Universal» уступил «Geffen Records» «Interscope Records», работников «Geffen» уволили. Теперь получение записи от Guns стало проблемой Джимми Айовина, президента «Interscope». Говорили, что Эксл Роуз расстроился из-за увольнения людей, с которыми работал более десяти лет, и в молчаливом протесте бойкотировал студию. Крайний срок выпуска «Chinese Democracy» в марте 1999-го прошел незаметно.
16 марта 1999 года Guns N' Roses удостоились бриллиантового альбома за пятнадцатимиллионные продажи «Appetites for Destruction». Эту награду в Нью-Йорке получил Стивен Адлер.
В 1999 году Джимми Айовину удалось сдвинуть дело с мертвой точки. Тем летом Guns N' Roses выпустили первую новую песню за восемь лет. Индустриально звучащая «Oh Му God» предназначалась для саундтрека к «Концу света», очередному боевику с Арнольдом Шварценеггером, и даже была представлена Экслом на MTV. Вновь появилась надежда на скорый выход «Chinese Democracy», но песня оказалась скучной, едва пробилась на радио и была описана в прессе как очередное разочарование от группы, которая подвела своих фанатов и саму себя. Позднее в этом году Эксл дал журналу «Rolling Stone» дюжину треков с «Chinese Democracy» для предварительного прослушивания. Журнал вежливо, но холодно отзывался о ранних версиях «I.R.S»., «Catcher in the Rye» и «The Blues». Сообщалось, что выход альбома ориентировочно намечен на лето 2000-го.