Ayant étoffé sa formation afin de lui donner l'effectif normal d'un grand orchestre, Count Basie quitta Kansas City pour New York, bien décidé à mettre la ville à ses pieds. Entre le 21 janvier 1937 et le 4 février 1939, il effectua seize séances d'enregistrements pour Decca. Déployant une formidable énergie, utilisant abondamment nombre de riffs dévastateurs, son orchestre mit très vite la pression pour rivaliser avec les meilleurs big bands de l'époque. Avec une prodigieuse section rythmique, un chanteur de poids, Jimmy Rushing, et des solistes inspirés parmi lesquels Lester Young et Herschel Evans aux saxophones ténor, le Count Basie Orchestra en matière de swing fut rarement égalé. Ce jazz simple, efficace, solidement ancré dans le blues, séduisit un large public fasciné par la danse. Après une prodigieuse série de tubes pour Decca, le Count signa en 1939 un nouveau contrat avec Columbia/Vocalion et poursuivit son irrésistible ascension. --Pierre de Chocqueuse