Fue lanzado el 22 de mayo de 2000, con apenas algunos días de diferencia del lanzamiento del disco Brave New World de Iron Maiden, banda a la que había pertenecido el vocalista Blaze Bayley con anterioridad.