No fue hasta 2004 que la banda se identificó como parte del deathrock con matices políticos, y subsecuentemente cambiaron su nombre a A Spectre Is Haunting Europe.