O álbum 'For the First Time' foi lançado em 1974 pelo selo Pablo Records, com produção de Norman Granz. Este disco é notável por ser a primeira gravação em estúdio que Count Basie fez com o cantor Joe Williams desde que Williams deixou a orquestra de Basie no início dos anos 1960.
A data e o local exatos da gravação não estão documentados com certeza, mas sabe-se que o álbum foi concebido como um reencontro entre Basie e Williams, com um repertório de baladas e blues que destaca a voz profunda do cantor. A orquestra de Basie fornece o acompanhamento característico.
O álbum foi aclamado pela crítica e pelo público, revitalizando a colaboração entre os dois artistas. 'For the First Time' é considerado um marco na discografia de Basie, mostrando a maturidade de seu som orquestral e a versatilidade de Joe Williams como intérprete.