Ya en 1940, el saxofonista y arreglista Budd Johnson había «reescrito las partituras» para la banda de Hines en un estilo más moderno.