En 1999 Helloween lanzó el disco de "covers" titulado Metal Jukebox, y a la par vino el segundo álbum solista de Andi, Done by Mirrors que fue lanzado en Japón, aunque en otras partes del mundo fue lanzado sólo en el año 2000 debido a conflictos con la empresa discográfica.