С самого начала карьеры Count Basie был неравнодушен к вокалу: уже на его ранних альбомах 30-х нередко звучат голоса крупнейших исполнителей эпохи. В 1954-м он начал сотрудничать с маститым Joe Williams — обладателем густого и выразительного голоса, идеально соответствовавшего канонам джаза. Их первая совместная запись с медовыми мелодиями и воодушевляющими партиями духовых сочетала бодрость свинга с изысканностью эстрады и немедленно стала классикой.