Con la llegada del nuevo milenio, y después de experimentar con algunos estilos en sus dos anteriores álbumes, decidió regresar al "blues" y para ello publicó en 2001 el disco "Back to the Blues", que lo puso de nuevo en las listas musicales del mundo.