Después de tomarse un tiempo para lidiar con cuestiones personales, la banda grabó "Promised Land" en octubre de 1994.