In 1995, both guitarists Rob Cannavino and Merritt Gant decided to leave Overkill. Overkill then hired Joe Comeau, former singer of the band Liege Lord (now playing guitar). Comeau brought along former Anvil guitarist Sebastian Marino, with whom he had worked with in the past. The new line up recorded The Killing Kind in 1996 It was self-produced and mixed by Chris Tsangarides (Judas Priest, Helloween). While staying well within the thrash genre, the album was a departure from its predecessor's more traditional thrash metal style and featured many modern elements, such as hardcore, while vocally some influences were drawn from outside the rock and metal genres. Since Comeau was also a singer, backing vocals on The Killing Kind and subsequent albums were more elaborate and frequent than before, adding another new element to the band's sound. Press response to The Killing Kind was positive. However, the fan's response to The Killing Kind was split, some fans claiming it to be one of their worst albums with other fans calling one of their finest efforts. Overkill toured Europe twice in support of The Killing Kind, first in February 1996 with Megora and Accu§er, and then again in November with Anvil and Stahlhammer. This was the first Overkill album not to be released on Atlantic Records since 1985's Feel the Fire.