Al cabo de los años, esta formación, conocida como Fats Waller and His Rhythm, será reforzada por Benny Carter, Bill Coleman, Gene Sedric, Rudy Powell, Joe Thomas y John Smith.