| The Kid From Red Bank | 2:38 | |
| Duet | 4:10 | |
| After Supper | 3:22 | |
| Flight Of The Foo Birds | 3:21 | |
| Double-O | 2:45 | |
| Teddy The Toad | 3:40 | |
| Whirly-Bird | 3:46 | |
| Midnite Blue | 4:25 | |
| Splanky | 3:35 | |
| Fantail | 3:50 | |
| Lil' Darlin | 4:47 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| The Atomic Mr. Basie (LP, Mono) | EMI Columbia | 33SX 1084 | UK | 1957 | |
| The Atomic Mr. Basie (LP) | Roulette Records | R 52003 | Netherlands | 1958 | |
| The Atomic Mr. Basie / E=MC² = Count Basie Orchestra + Neal Hefti Arrangements (LP) | Grand Prix (2) | GP-9994 | Sweden | 1971 | |
| The Complete Atomic Basie (CD, RE) | Roulette Jazz, Blue Note | 7243 8 28635 2 6 | Netherlands | 1994 | |
| The Atomic Mr. Basie / E=MC² = Count Basie Orchestra + Neal Hefti Arrangements (LP, Album, RE) | Sonet | SR 52003 | Denmark |