En 1936, Henderson volvió organizar un potente grupo con figuras como Chu Berry al saxo tenor, Roy Eldridge a la trompeta y Sid Catlett a la batería.