Durante el festival de Lollapalooza de 2003 estuvieron trabajando en su siguiente álbum, y continuaron así hasta el final del año, cuando el cuarteto regresó al estudio de grabación.