La banda firmó contrato con Nonesuch Records, otra subsidiaria de Time Warner, y el disco se lanzó en primavera de 2002.