Finalmente, muchos bluesmen negros reconocieron el andar Stone, y con el álbum Paint It Blue se enlistaron en el nexo cultural que se concatena época tras época en beneficio de tal música. Participan en él, Luther Allison (“You Can’t Always get What You Want”), Johnny Copeland (“Tumblin’ Dice”), Taj Mahal y James Cotton (“Honky Tonk Women”), Lucky Peterson (“Under My Thumb”), Wendell Holmes (“Beast of Burden”), Junior Wells (“Satisfaction”), entre otros.