गन्स एण्ड रोज़ेज़ के अंतिम संगीत कार्यक्रम के बाद से आठ वर्ष बीत जाने के बाद बैंड ने जनवरी 2001 में एक सार्वजनिक उपस्थिति दर्ज की और साथ में दो संगीत कार्यक्रम प्रस्तुत किए जिस पर अच्छी प्रतिक्रिया प्राप्त हुई जिसमें से एक को लास वेगास में और एक को रियो डी जनेरियो के रॉक इन रियो महोत्सव में प्रस्तुत किया गया। बैंड ने पिछले एल्बमों के गानों साथ-साथ तत्कालीन अप्रकाशित "चाइनीज़ डेमोक्रेसी" के गानों का एक मिश्रण प्रस्तुत किया। अपने रॉक इन रियो सेट के दौरान रोज़ ने बैंड के पूर्व सदस्यों के बारे में निम्नलिखित टिप्पणी की:
उन्होंने 2001 के अंत में लास वेगास में और दो कार्यक्रम प्रस्तुत किए। 2002 में, ताल गिटारवादक पॉल टोबियस इस सड़कछाप जिंदगी से तंग आकर बैंड छोड़ दिया। उनकी जगह रिचर्ड फोर्टस (द साइकिडेलिक फ़र्स और लव स्पिट लव के पूर्व सदस्य) ने ले ली। उसके बाद बैंड ने सम्पूर्ण एशिया और यूरोप में महोत्सवों और संगीत कार्यक्रमों की शीर्षता करते हुए अगस्त 2002 में कई कार्यक्रम प्रस्तुत किए। उन्होंने सितम्बर में MTV म्यूज़िक वीडियो अवार्ड्स में एक आश्चर्य उपस्थिति के लिए न्यूयॉर्क के लिए अपना रास्ता बना लिया।

2002 में, 1993 के बाद से बैंड के पहले उत्तर अमेरिकी दौरे का आयोजन "चाइनीज़ डेमोक्रेसी" को समर्थन प्रदान करने के लिए किया गया जिसे CKY और मिक्स मास्टर माइक का समर्थन प्राप्त हो रहा था। हालांकि, वैंकूवर में होने वाले उद्घाटन कार्यक्रम को कार्यक्रम-स्थल द्वारा रद्द कर दिया गया जब रोज़ (लॉस एंजिलिस में होने के कारण) वहां उपस्थित होने में असफल रहे और इसको लेकर वहां दंगा-फसाद हो गया। इस दौरे को मिश्रित परिणामों का सामना करना पड़ा. कुछ संगीत कार्यक्रमों की अच्छी बिक्री नहीं हुई, जबकि बड़े बाज़ारों, जैसे - न्यूयॉर्क, में कार्यक्रम मिनटों में बिक गए। बैंड द्वारा प्रदर्शन करने में फिर से विफल हों जाने के बाद फिलाडेल्फिया में प्रशंसकों के एक दूसरे दंगे के कारण दौरे के प्रोत्साहक क्लियर चैनल ने दौरे के शेष कार्यक्रमों को रद्द कर दिया।

मई 2004 में रॉक इन रियो IV में बजाने के लिए नियत किए जाने तक बैंड का अंतराल जारी रहा। हालांकि, बकिटहेड ने उसी वर्ष के मार्च महीने में बैंड छोड़ दिया था जो बैंड के कार्यक्रमों के रद्द होने का कारण था। इसके अलावा मार्च 2004 में ही जेफ़न ने गन्स एण्ड रोज़ेज़ का "ग्रेटेस्ट हिट्स" रिलीज़ किया क्योंकि रोज़ दस साल से अधिक समय में एक नया स्टूडियो एल्बम प्रदान करने में नाकामयाब थे। रोज़ ने इस एल्बम के प्रति अप्रसन्नता व्यक्त की क्योंकि इसके गानों की सूची को उनकी सहमति के बिना स्थापित किया गया था और जेफ़न पर अभियोग लगाकर इसके रिलीज़ को बाधित करने के लिए जी-तोड़ कोशिश की। लेकिन उनकी कोशिशें बेकार गईं और एल्बम को USA में तीन बार प्लैटिनम से सम्मानित किया गया।

फरवरी 2006 में गन्स एण्ड रोज़ेज़ के एक प्रशंसक साइट के माध्यम से इंटरनेट पर "बेटर", "कैचर इन द राई", "I.R.S." और "देयर वाज़ ए टाइम" नामक गानों के प्रदर्शन का रहस्योद्घाटन हो गया। बैंड के प्रबंधन ने अनुरोध किया कि MP3 फाइलों की सभी कड़ियों और गानों के सभी बोलों को फोरमों और वेबसाइटों से हटा दिया जाए. इसके बावजूद, रेडियो स्टेशनों ने बजाए जाने वाले गानों की सूची में 
"I.R.S." को शामिल करना शुरू कर दिया और वास्तव में यह गाना फरवरी के अंतिम सप्ताह में रेडियो एण्ड रिकॉर्ड्स के एक्टिव रॉक नैशनल एयरप्ले चार्ट पर 49 नंबर पर पहुंच गया। इंटरनेट पर हुए एक रहस्योद्घाटित गाने के साथ ऐसा पहली बार हुआ था।

5 मई 2006 को एक्सल रोज़, "फ्राइडे नाइट रॉक्स विथ एडी ट्रंक" नामक रेडियो कार्यक्रम पर प्रस्तुत हुए (सेबस्टियन बाक के साथ एक साक्षात्कार के दौरान) और कहा कि गन्स एण्ड रोज़ेज़ के नए एल्बम को वर्ष के अंत से पहले रिलीज़ किया जाएगा. बाद में मई में, बैंड ने एक यूरोपीय दौरे का शुभारम्भ किया और डाउनलोड फेस्टिवल एवं रॉक इन रियो - लिस्बन दोनों की शीर्षता की। न्यूयॉर्क शहर के हैमरस्टीन बॉलरूम में दौरे से पहले चार तैयारी कार्यक्रमों का प्रदर्शन किया गया जो 2002 की निष्फल दौरे के बाद प्रदर्शित बैंड के पहले लाइव संगीत कार्यक्रम थे। इन कार्यक्रमों ने बकिटहेड की जगह बैंड में रखे गए गिटारवादक और संगीतकार रॉन "बम्बलफूट" थाल के प्रथम प्रदर्शन को भी चिह्नित किया। (यह "बम्बलफूट" उपनाम एक अस्पष्ट बैक्टीरियल संक्रमण से मिला है, जिसके बारे में उन्हें तब जाना जब वह पशु चिकित्सा की परीक्षाओं की समीक्षा करने में अपनी पत्नी की मदद कर रहे थे). दौरे के दौरान, बैंड में पहले काम कर चुके इज़ी स्ट्रैडलिन और स्किड रो से सेवानिवृत प्राप्त कर चुके मुख्य सदस्य सेबस्टियन बाक कई बार अतिथि के रूप में दिखाई दिए।

2006 के उत्तर अमेरिकी दौरे से पहले सितम्बर 2006 में पांच तैयारी-कार्यक्रमों का आयोजन किया गया। दौरा आधिकारिक तौर पर 24 अक्टूबर को मियामी में शुरू हुआ। ड्रमवादक फ्रैंक फेरर ने ब्रायन मैंटिया की जगह ले ली जिन्होंने अपनी पत्नी और नवजात बच्चे के साथ कुछ वक़्त गुजारने के लिए कुछ दिनों की छुट्टी ली थी। दौरे के साथ संयोग से गीत "बेटर" को अक्टूबर 2006 के शुरू में हार्ले-डेविडसन के एक इंटरनेट विज्ञापन में दिखाया गया। उसी महीने रोलिंग स्टोन ने एक लेख प्रकाशित किया जिसमें इस बात का खुलासा किया गया था कि एंडी वॉलेस अंतिम एल्बम की मिक्सिंग करेंगे।

दिसम्बर 2006 में, एक्सल रोज़ ने खुला पत्र जारी किया जिसमें इस बात की घोषणा की गई थी कि बैंड के प्रबंधक के रूप में मर्क मर्क्यूरियाडिस को बैंड से निकाल दिया गया था। उन्होंने इस बात का खुलासा किया कि उत्तरी अमेरिकी दौरे के अंतिम चार कार्यक्रमों को हटा दिया जाएगा ताकि बैंड "चाइनीज़ डेमोक्रेसी" के निर्माणोत्तर पर काम कर सके। उन्होंने इस एल्बम की घोषणा: 6 मार्च 2007 के बाद से पहली बार इस एल्बम की एक अस्थायी रिलीज़ तिथि का भी निर्धारण किया।

8 फ़रवरी 2007 को कैलिफोर्निया के बेवर्ली हिल्स में आयोजित रोडियो ड्राइव्स वॉक ऑफ़ स्टाइल समारोह में बैंड ने दो गानों का एक समूह प्रस्तुत किया। बास-वादन के लिए क्रिस पिटमैन को साथ लेकर बैंड ने कार्यक्रम के समापन के लिए "नॉकिंग ऑन द हेवन्स डोर" और "स्वीट चाइल्ड ओ'माइन" का प्रदर्शन किया जिसने गियानी और वर्सेस डोनाटेला को सम्मानित किया।

23 फ़रवरी 2007 को डेल जेम्स ने घोषणा की कि "चाइनीज़ डेमोक्रेसी की रिकॉर्डिंग का काम पूरा हो गया था और अब बैंड इस एल्बम की मिक्सिंग का काम शुरू किया था। " "बहरहाल, 6 मार्च को एल्बम को रिलीज़ किए जाने की निर्धारित समय-सीमा तक इसे रिलीज़ करना असंभव साबित हुआ और एक बार फिर एल्बम के रिलीज़ होने की कोई निर्धारित तारीख नहीं थी। "

नवीन गन्स एण्ड रोज़ेज़
""द स्पैग़ेट्टी इंसिडेंट?""
आलोचना और मान्यता
अंतराल (1994-1998)