Joe Williams is best remembered for his association with the Count Basie Orchestra. Leonard Feather's Evil Gal Blues was a hit for Dinah Washington during her tenure with the Hampton band and Joe (who also toured with Hampton in the 40s) revisited it on one of best recordings made with the Thad Jones/Mel Lewis Jazz Orchestra in 1966.