La banda comenzó a componer después de terminar su gira de 2003 y luego de intentar trabajar en su estudio durante un tiempo.