W czasie trasy promującej album z zespołu odszedł Davies.
W 1991 roku muzycy rozpoczęli prace nad nowym albumem zatytułowanym Set the World on Fire. Do zespołu dołączył Neil Goldberg. Odszedł natomiast perkusista Hartmann, którego zastąpił Mike Mangini. Pharr borykający się z uzależnieniem od alkoholu został zastąpiony przez Aarona Randalla, który dysponował wysokim i melodyjnym głosem. W 1993 roku Randall nagrał ponownie wokale na nowy album, na którym pojawiło się wielu gości m.in. klawiszowiec John Webster, perkusista Rick Fedyk oraz wokaliście: Mark laFrance, Norm Gordon i David Steele.
W tym samym roku ukazała się kompilacja Bag of Tricks zawierająca pierwsze dema zespołu oraz kilka kompozycji koncertowych nagranych w 1990 roku. Również w tym roku Waters postanowił zmienić skład zespołu. Zatrudnił gitarzystę Alexa Vermuea i perkusistę Randy’ego Blacka. Waters z kolei nagrał partie gitary basowej, gitar oraz wokali. Po krótkim czasie grupę opuścił Vermue. Waters i Black nagrali album King of the Kill. W ramach promocji zespół wyruszył w trasę koncertową z udziałem Dave’a Daviesa i Cama Dixona. W 1996 roku Waters wraz z Blackiem wydali kolejny album zatytułowany Refresh the Demon. Na płycie gościnnie wystąpili: Dave Davies oraz Lou Bujdoso i David Steele.