Basie ya había dado muestras de su extraordinario talento como pianista y director musical en una asombrosa serie de discos de 78 revoluciones, pero en 1958 demostró que también dominaba el nuevo formato del LP. Basado en composiciones y arreglos de Neal Hefti, The Complete Atomic Basie es una elegante colección de baladas como “After Supper” y números más enérgicos como “The Kid from Red Bank”, detallados por los resplandecientes solos del saxofonista Eddie “Lockjaw” Davis.