Winter regresó en 2004 con su primer álbum en ocho años "I'm a Bluesman" con el que logró de nuevo una excelente crítica y otra candidatura a los Grammy.