El grupo empezó a grabar su siguiente producción en el 2002 con el productor Nigel Godrich (mejor conocido por su trabajo con Radiohead), pero más tarde se separaron de su producción a favor de Gordon Raphael, el productor de "Is This It".