Animado por los buenos resultados de "Oh Mercy" y por su trabajo con Traveling Wilburys, Dylan volvió a los pocos meses al estudio de grabación para grabar su siguiente trabajo, "Under the Red Sky", con la ayuda en la producción de Don y David Was.