A finales del 2003 se anunció la grabación del cuarto álbum de la banda y el primero con Chamberlain, el que se comenzó a grabar en febrero del siguiente año, junto a James Paul Wisner, el mismo productor que sus tres discos anteriores.