1990-luvun loppupuoli ja uuden vuosituhannen taite oli vaikeaa aikaa Guns N’ Rosesille. Kitarasankari Slash lähti bändistä 1996 ja vuoden 1998 loppuun mennessä ei klassisesta kokoonpanosta ollut jäljellä enää muita kuin nokkamies Axl Rose. Uudistunut yhtye nähtiin keikkalavalla ensimmäistä kertaa 1. tammikuuta 2001, jolloin bändin edellisestä keikasta oli kulunut lähes kahdeksan vuotta. Tuolloin Rosen rinnalla nähtiin Dizzy Reed (koskettimet), Paul Tobias (kitara), Buckethead (kitara), Robin Finck (kitara), Tommy Stinson (basso), Chris Pitman (koskettimet) sekä Brian ”Brain” Mantia (rummut).
Rose paljasti vuonna 1999 MTV:lle antamassaan haastattelussa (video alla) valmistelleensa bändin uusia soittajia keikkoja ja uutta levyä (lopulta vuonna 2008 päivänvalon nähnyttä Chinese Democracya) varten äänittämällä yhtyeen Appetite for Destruction -debyyttilevyn (1987) uudelleen kahta biisiä lukuun ottamatta. Nämä kaksi biisiä vaihdettiin Use You Illusion II -levyn (1991) You Could Be Mine -kappaleella sekä Lies-ep:n (1988) Patience-kappaleella.
”Meidän piti joka tapauksessa treenata kappaleet keikkoja varten ja [Appetitellä] käytettiin paljon äänitystekniikoita ja tiettyjä tyyliseikkoja kuten rumpufillejä, jotka nyt kuulostavat kasarin tavaramerkeiltä ja kaipasivat hieman päivittämistä. Vähän vähemmän kaikua ja tuplabasareita, sellaisia juttuja”, Rose perusteli MTV:n Kurt Loderille debyytin uudelleenäänityksiä.
”En tiedä, mitä tarkalleen ottaen teen sen kanssa tai milloin kenties julkaisen sen. Mutta siinä on paljon energiaa. Vanhojen Guns-biisien opetteleminen ja äänittäminen on pakottanut kaikki nousemaan vaadittavalle tasolle. Kun jätkät ymmärsivät, miten paljon energiaa vaaditaan jotta biisit kulkevat oikein, se auttoi heitä valmistautumaan uuden levyn sävellys- ja äänitysprosessiin.”
Tästä ”Axl Rosen ja kumppanien” Appetite-uusioversiosta ei lopulta ole saatu julkisuuteen kuin pieni pätkä Sweet Child O’Mine -kappaleesta, joka oli erikoisesti mukana Adam Sandlerin tähdittämässä vuoden 1999 Big Daddy -elokuvassa. Elokuvan lopputekstien aikana nimittäin soi kappaleen liveversio, joka loppupuolella vaihtuukin salakavalasti tähän uuteen versioon.
