El álbum, producido por Daniel Lanois, fue considerado por una amplia parte de la crítica musical como el «regreso artístico» de Dylan, tras el lanzamiento de varios trabajos de menor éxito y repercusión comercial como "Under the Red Sky", "Good as I Been to You" y "World Gone Wrong".