albums, Under the Influence was much more raw and thrashy, lacking most of the epic atmosphere heard on Taking Over. "Hello from the Gutter" was released as a single, and its music video gained regular airplay on Headbangers Ball. Overkill kept up constant touring all over the world, furthering their reputation as one of the most active live metal bands; this included opening for Slayer on their South of Heaven tour in the United States and Europe, and performing with other bands such as Anthrax, Motörhead, Anvil, Nuclear Assault, M.O.D., Testament, Vio-lence, King's X, Prong, Murphy's Law, Ludichrist and Znowhite. Overkill released their fourth album, The Years of Decay, in October 1989. Produced by Terry Date (who would later work with Pantera, White Zombie and Soundgarden), the album featured the band's best production value to date, as well as Overkill's most progressive and diverse work compared to their previous albums. It combined the raw approach of Under the Influence with more complex song structures and epic elements of Taking Over, resulting in a more serious atmosphere and longer songs, including the eight-minute title track and the ten-minute "Playing With Spiders/Skullkrusher", the latter is the longest track Overkill has recorded to date. Although the album charted lower than Under the Influence on the Billboard 200 at number 155, The Years of Decay was a breakthrough album for Overkill, selling over 67,000 copies within the next decade-and-a-half, and includes one of the band's best-known songs "Elimination", for which a music video received regular airplay on MTV's Headbangers Ball. That song became a fan favorite and remains a staple in the band's live repertoire. Overkill toured relentlessly in support of The Years of Decay between November 1989 and June 1990, with bands such as Testament, Wolfsbane, Dark Angel, Vio-lence, Mordred, Powermad, Whiplash and Excel. Horrorscope, I Hear Black and W.F.O. (1990–1995) Not long after The Years of Decay tour ended in the summer of 1990, Gustafson parted ways with Overkill. Accounts vary as to exactly how and why he had split with the band: he was either fired by Verni and Ellsworth, or had left Overkill following an argument over the band's musical direction. Gustafson has stated that one of the reasons for his split with Overkill was due to disagreements over royalties, during which he became embroiled in a bitter feud with Verni and Ellsworth. The remaining members added two new guitarists