Velvet Revolver originalmente anunció éste proyecto para el 2005 cuando el cantante, Scott Weiland, dijo que la banda estaba planeando el concepto del álbum, aunque el último detalle se dio cuando se nombró a Rick Rubin para la producción del álbum.