Poco después de volver a casa grabaron el álbum "Destroy Erase Improve", y entonces volvieron otra vez a una gira europea de dos meses acompañando a Machine Head.