Este álbum fue grabado en 1955 y lanzado por Clef Records, producido por Norman Granz. Es una colaboración entre Count Basie y su orquesta con el cantante Joe Williams, quien se había unido a la banda en 1954. El disco captura la química única entre el swing de Basie y la voz profunda de Williams.
El álbum incluye versiones clásicas como 'Every Day I Have the Blues' y 'Alright, Okay, You Win', que se convirtieron en grandes éxitos. La grabación se realizó en los estudios de Radio Recorders en Los Ángeles, con arreglos de Neal Hefti y otros colaboradores habituales de Basie.
Considerado uno de los mejores álbumes de la era de Basie con Joe Williams, este disco ayudó a revitalizar la carrera del cantante y consolidó el sonido de la orquesta en los años 50. Fue un éxito comercial y de crítica, y permanece como un hito del jazz vocal.