After Midnight fue el último LP de Nat King Cole como líder de banda de jazz y uno de los mejores para descubrir al prodigioso pianista que su posterior carrera como crooner terminó por eclipsar. Además de su habilidad a las teclas, la económica elegancia de su voz está en primer plano en canciones como la agridulce “Blame It on My Youth”, y en otras como la febril “I Know What You Know” Cole olvida el terciopelo del teatro y regresa al ambiente ahumado y oscuro de los clubes.