La musica di Nat King Cole rappresenta il punto dincontro ideale tra il romanticismo che pervadeva le canzoni degli anni Cinquanta e una musica molto originale. Per molti appassionati il suo nome è ancora legato quasi esclusivamente a grandi successi come Stardust, unimmagine quanto meno limitante, poiché Cole fu anche un eccellente pianista jazz, mettendo in mostra tutto il suo talento con gruppi di ridotte dimensioni. In 'After Midnight' Cole è affiancato dal suo trio e da cinque altri strumenti (sax, tromba, trombone, batteria e violino), che contribuiscono a rendere questo disco una delle migliori produzioni di Cole. Il programma comprende numerosi evergreen, tra i quali meritano di essere citati Sweet Lorraine e (Get your kicks on) Route 66. Il trombonista Juan Tizol è protagonista di una magnifica versione del suo hit afro-cubano Caravan, mentre Cole e il violinista Stuff Smith ci offrono unesecuzione da antologia di I know that you know. Questo disco rappresenta il punto di partenza ideale per chiunque desideri conoscere le radici jazz di Nat King Cole.