hired Joe Comeau, former singer of Liege Lord (now playing guitar). Comeau brought along former Anvil guitarist Sebastian Marino, with whom he had worked in the past. The new line up recorded The Killing Kind in 1996, again self-produced and mixed by Chris Tsangarides (Judas Priest). While staying well within the thrash genre, the album was a departure from its predecessor's more traditional thrash metal style and featured different elements such as hardcore, while the vocals showed influences from a broad spectrum of music. As Comeau was also a singer, backing vocals on The Killing Kind and subsequent albums were more elaborate and frequent than before, adding another element to the band's sound. Press response to The Killing Kind was very positive, but the album remains a hotly contested topic among the band's audience, with some longtime fans resistant to the new modern elements, and others hailing The Killing Kind as one of the band's finest moments. 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. In the summer of 1996, Overkill appeared on Volume 2 of Century Media's Legends of Metal – A Tribute to Judas Priest compilation, to which they contributed "Tyrant". In summer 1997, the band released !!!Fuck You!!! and Then Some. The album included the !!!Fuck You!!! EP, which had been out of print for some years, along with the classic Overkill EP and two live tracks from a 1990 promo single. October of the same year saw the release of the ninth Overkill studio album, titled From The Underground And Below. This record retained some of the modern influences from The Killing Kind, while also reincorporating elements from the band's earlier efforts. Some songs on From The Underground And Below, including "Save Me", even had a slight industrial metal sound to them. Reportedly a video for the track "Long Time Dyin'" was shot, but received no television exposure. In 1998, once again the band opted to tour only Europe in support of the album, hitting the road with Nevermore, Angel Dust and Nocturnal Rites. In 1998, Ellsworth was diagnosed with a very aggressive form of nose cancer and underwent immediate surgery, stopping the cancer before it spread. After his recovery, the band started work on their tenth studio album. The self-produced Necroshine was released in February 1999,