Annihilator gained more recognition in the metal community with the release of their debut album, "Alice in Hell", in 1989. They 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, after which singer Randy Rampage quit the band to retain his seniority at a job on the shipping docks in North Vancouver.