Originalmente fue lanzado a finales de 2004, y estaba disponible sólo como un vinilo, que incluía 11 canciones, sin contar con Black Horse And The Cherry Tree, que fue el primer sencillo del álbum a nivel mundial, pero en febrero de 2005 fue relanzado como un disco compacto a nivel mundial, exceptuando los Estados Unidos, donde fue lanzado un año después (7 de febrero de 2006).