Killing Joke released 'Wardance,' their debut single on Malicious Damage, in February of 1980. Following its release, Killing Joke and Malicious Damage switched from Island Records to EG and released their eponymous debut album. It seemed that the hype arounf the band was beginning to build.