Skład skompletowany do nagrania albumu „Set The World On Fire” nie przetrwał próby czasu i stało się jasne, że Annihilator stał się teatrem jednego aktora. Do prac nad kolejną płytą „King Of The Kill” Jeff Waters skorzystał już tylko z pomocy perkusisty Randy Blacka, całą resztę nagrywając sam. Materiał jaki powstał w ten sposób prezentuje szerokie horyzonty i jest bardzo zróżnicowany.
Po płycie "Set The World On Fire" można było sądzić, że Annihilator wypalił się i z dobrej thrashowej kapeli zrobił się byle jaki twór. "King Of The Kill" miał być powrotem do thrashowego grania z końca lat 80tych, choć zapewne wielu nie dowierzało tym stwierdzeniom.