La carrera musical de Dylan resurgió a finales de la década de 1980 con el lanzamiento de Oh Mercy, producido por Daniel Lanois calificado por la prensa como el «regreso a la formalidad musical», y con la formación de The Traveling Wilburys con George Harrison, Roy Orbison, Tom Petty y Jeff Lynne. 

Tras un breve retorno al folk a principios de la década de 1990, en trabajos como Good as I Been to You y World Gone Wrong, Dylan volvió a trabajar con Lanois en Time Out of Mind, un álbum con un «sonido nebuloso y ominoso» que ganó el Grammy al álbum del año en la 40.ª entrega de los premios.

Desde Time Out of Mind, publicado en 1997, sus álbumes más recientes —"Love and Theft", Modern Times y Together Through Life— han obtenido el respaldo de la prensa musical y del público.