С самого начала карьеры Count Basie был неравнодушен к вокалу: уже на его ранних альбомах 30-х нередко звучат голоса крупнейших исполнителей эпохи. В 1954-м он начал сотрудничать с маститым Joe Williams — обладателем густого и выразительного голоса, идеально соответствовавшего канонам джаза. Их первая совместная запись с медовыми мелодиями и воодушевляющими партиями духовых сочетала бодрость свинга с изысканностью эстрады и немедленно стала классикой.
- Count Basie and His Orchestra & Ella Fitzgerald
- Anita O'Day, Gene Krupa Big Band & Roy Eldridge
- The Count Basie Orchestra
- Billy Eckstine & Mel Tormé
- Duke Ellington and His Orchestra