En su décimo álbum, Nick of Time, consiguió colocar un número 1 en las listas americanas y ganó 3 Grammys, mientras ganaba un cuarto por su dueto con John Lee Hooker en la canción «In the Mood».