La banda comenzó a trabajar en el álbum en 1999 y ya había lanzado un EP con Chris Allison como productor, pero no estuvieron satisfechos con los resultados.