Después de tomarse un tiempo para lidiar con cuestiones personales

Después de tomarse un tiempo para lidiar con cuestiones personales, la banda grabó Promised Land en octubre de 1994. Fue un álbum oscuro e intensamente personal, que reflejaba el estado mental de la banda en ese momento. Si bien el álbum debutó tercero y hasta recibió el disco de platino, era claro que no tendría el éxito comercial que había tenido Empire . Como muchas bandas de heavy metal y hard rock, la fortuna comercial del grupo dio lugar a la aparición de las nuevas bandas exponentes de la música grunge y rock alternativo , por ello la banda optó por dejar a un lado el heavy metal y centrarse en el rock neoprogresivo .