1957년도에 발표한 'After Midnight'은 냇 킹 콜이 자신의 트리오와 함께 선보인 마지막 앨범이다. 노래뿐 아니라 연주 기량 역시 대단했던 그의 유연하고 스윙감 넘치는 피아노와 품위 넘치고 정감 있는 목소리, 기타, 베이스, 드럼과의 환상적인 앙상블과 다채로운 혼 섹션이 주는 풍요로움까지 모두 만끽할 수 있는 불후의 명작이다.