El álbum 'For the First Time' fue lanzado en 1974 por Pablo Records, con producción de Norman Granz. Este disco es notable por ser la primera grabación en estudio que Count Basie realizó junto al cantante Joe Williams desde que Williams dejó la orquesta de Basie a principios de la década de 1960.
La fecha y lugar exactos de grabación no están documentados con certeza, pero se sabe que el álbum fue concebido como un reencuentro entre Basie y Williams, con un repertorio de baladas y blues que resalta la voz profunda del cantante. La orquesta de Basie proporciona el acompañamiento característico.
El álbum fue aclamado por la crítica y el público, revitalizando la colaboración entre ambos artistas. 'For the First Time' es considerado un hito en la discografía de Basie, mostrando la madurez de su sonido orquestal y la versatilidad de Joe Williams como intérprete.