debut album, Alice in Hell, in April of the following year. The band embarked on their first world tour, opening up for Onslaught in Europe on their In Search of Sanity tour, and along with Wrathchild America, they supported Testament in the United States and Canada on the latter's Practice What You Preach tour. The band also opened for Exodus and Metal Church. After the tour to support Alice in Hell ended in December 1989, frontman Randy Rampage left Annihilator to retain his seniority at a job on the shipping docks in North Vancouver. Rampage was replaced by former Omen singer Coburn Pharr and the band released their second album, Never, Neverland, in 1990. The album's sales surpassed Alice in Hell, becoming the band's only album to chart in the UK, peaking at No. 48. Annihilator spent half a year touring with such bands as Reverend, Pantera and Xentrix, and opened for Judas Priest on the latter's Painkiller tour in Europe. After the Never, Neverland tour ended in the spring of 1991, Hartmann and Pharr left the band and were replaced by Mike Mangini (though the band would find a more permanent replacement in Randy Black) and Aaron Randall, respectively. The band's third studio album, Set the World on Fire, distributed by Epic Records, was released in 1993 and was successful in Europe and Asia, but did poorly in the United States. It saw Annihilator drastically change the sound of their music, toning down the speed and thrash elements of its predecessors in favour of a more radio-friendly sound. Bassist Wayne Darley had to leave the band in August 1993 as he was unable to enter Japan, where the band was touring in support of the album. The band embarked on extensive tours to promote Set the World on Fire, touring in Europe with Coroner and in North America with Lillian Axe, and appearing at the Dynamo Open Air festival in the Netherlands. Also in 1993, Annihilator was dropped by the surging Roadrunner Records. Temporary hiatus, return and more albums (1994–2002) Annihilator temporarily dissolved, but Waters kept the band name going when he, along with drummer Randy Black, recorded and released 1994's King of the Kill. Black played the drums; Waters wrote the songs (the title track and a few others with John Bates) and played the rest of the instruments. This album was an improvement from Set the World