La salida del disco se vio demorada en 2004 debido a cambios que se produjeron en la formación de la banda, con el despido del bajista y compositor Nick Oliveri, que compartía la labor creativa en la banda junto a Homme.