One of my favorite bands is Andy Kirk & His 12 Clouds Of Joy - formed in Kansas City in '29 and quickly established itself as one of the premier territory bands that toured the Midwest. The true "spark plug" of this outfit was the pianist and arranger, Mary Lou Williams. She was a virtuoso boogie-woogie and stride player as well as penning some very slick and swinging charts. She left the band after her marriage to Kirk's saxophonist John Williams ended. She wrote charts for Count Base, Tommy Dorsey and Benny Goodman, who tried to get her under an exclusive contract. Later on she worked mostly with small groups and became something of a mentor to the Be Bop generation of musicians.
n.b. the youtube user cites this tune as 1931- which is in error; this Decca side came out in '38.