Mats Arnesén deixou o grupo quase que imediatamente após a gravação de Witchcraft. Mats também era o baterista do trio The Hollywoods e da Eva Eastwood and the Major Keys.
Em meados de 2004, o Witchcraft percorreu a Europa em companhia dos conjuntos Orange Goblin e Grand Magus.
O disco foi gravado na Inglaterra e conta com 11 canções. Aos 8:50 minutos da última faixa, “Attention!”, há um cover da música “When the Screams Come”, do Pentagram.
A edição de vinil não inclui “When the Screams Come”, mas inclui uma faixa bônus intitulada “The Invisible”.