La banda había comenzado a trabajar en este álbum luego de haber terminado su tour de su antecesor "Thefakesoundofprogress" en 2003.