Ya en 1999 publicaron su siguiente disco de estudio llamado "Metalhead", el primer trabajo oficial con el baterista Fritz Randow.