The Atomic Mr. Basie is a 1958 album by Count Basie and his orchestra. Allmusic gave it 5 stars, reviewer Bruce Eder saying: "it took Basie's core audience and a lot of other people by surprise, as a bold, forward-looking statement within the context of a big-band recording.