Calloway rápidamente adquirió popularidad y la banda se volvió en una de las principales de la gira junto a la de Ellington, Cab y su grupo tocaron a lo largo del país mientras no actuaban en el Cotton Club.