Los cambios coincidieron en el tiempo con la publicación de "Time Out of Mind", su primer disco con canciones nuevas en siete años, que obtuvo un gran respaldo de la crítica y revitalizó la carrera discográfica de Dylan.