Las primeras maquetas de las futuras canciones comenzaron a escribirse en diciembre de 2003 en los The Old Smithy Studios de Worcestershire en Inglaterra, cuyo proceso culminó en mayo de 2004 solo un mes antes de iniciar la gira de reunión.