El álbum fue anunicado oficialmente en el MySpace de la banda el 18 de abril de 2006, y lanzado oficialmente el 2 de mayo de Island Records en Estados Unidos y Hassle Records en Reino Unido.