"Time Out of Mind" cerró una etapa de sequía creativa en la carrera de Dylan durante la primera mitad de la década de 1990, durante la cual solo publicó un álbum, "Under the Red Sky", con nuevas composiciones.