Bandet bekreftet først at de ville jobbe med en oppfølger til fra 2000 sammen med produsent Kevin Shirley den 27. november 2002, og samtidig annonserte de noen få europeiske turnédatoer for det kommende året. Den 6. januar 2003 bekreftet Shirley på nettsiden sin at bandet skulle begynne innspillingen den måneden, etterfulgt av en kunngjøring den 5. februar om at grunnsporene var ferdig innspilt, og at utgivelsen skulle mikses i april. Den 31. mai annonserte bandet at albumet, som var spilt inn i Sarm West Studios, skulle hete , og utgivelsesdatoen ble deretter bekreftet den 17. juni.