Arbeidet med albumet begynte allerede i 1994 og ble utsatt utallige ganger. Det var derfor knyttet stor usikkerhet til når albumet ville bli sluppet. Produksjonskostnadene for albumet ryktes å ligge på rundt 14 millioner dollar og er med det sannsynligvis det mest påkostede albumet noensinne. I senere tid er det kommet frem at denne summen også dekker innspillingen av et betydelig større antall låter en de som kom med på denne platen. Axl Rose kunne avsløre (i et fan-forum intervju) 14. desember 2008 at de har materiale klart for minst ett album til. Han hintet frempå at det muligens kunne se dagens lys allerede høsten 2009, men ingen planer var lagt ennå. er i hans øyne egentlig et dobbeltalbum der foreløpig kun første del er gitt ut.