O álbum “After Midnight” foi gravado em 1957 pela gravadora Capitol Records com Nat King Cole e seu trio, marcando uma fase de grande produção musical do artista na década de 1950.

Em 1957, “After Midnight” alcançou o 13º lugar na tabela Billboard de álbuns pop dos Estados Unidos, mostrando que a obra teve sucesso comercial além de seu reconhecimento crítico.