Tras publicar "Down in the Groove", volvió a obtener el beneplácito de la prensa musical con el lanzamiento de "Oh Mercy", producido por Daniel Lanois, que coindició en el tiempo con su participación en el grupo Traveling Wilburys.