En 1999 el puesto de vocalista quedó vacante, pero la banda logró llenarlo con uno de los mejores líderes de metal en todo el mundo, Andy B.