La banda trabajó en el álbum durante todo el período que abarcó desde finales del 2004 y todo el 2005 (interrumpidos a finales de este año por una gira en Norteamérica y Sudamérica) y principios del 2006.