The Atomic Mr Basie (1958)
1-1. Kid From Red Bank - 2:39
1-2. Duet - 4:09
1-3. After Supper - 3:22
1-4. Flight Of The Foo Birds - 3:20
1-5. Double O - 2:43
1-6. Teddy The Toad - 3:16
1-7. Whirlybirds - 3:48
1-8. Midnight Blue - 4:25
1-9. Splanky - 3:33
1-10. Fantail - 2:53
1-11. Lil' Darlin' - 4:47
Basie Plays Hefti (1958)
1-12. Has Anyone Here Seen Basie - 2:41
1-13. Cute - 3:10
1-14. Pensive Miss - 3:48
1-15. Sloo Foot - 3:06
1-16. It's Awf'lly Nice To Be With You - 3:32
1-17. Scoot - 2:27
1-18. A Little Tempo, Please - 2:35
1-19. Late Date - 3:16
1-20. Countdown - 2:45
1-21. Bag A Bones - 2:41
1-22. Pony Tail - 2:58
Chairman Of The Board (1958)
2-1. Blues In Hoss' Flat - 3:11
2-2. H.R.H. (Her Royal Highness) - 2:37
2-3. Segue In C - 6:11
2-4. Kansas City Shout - 3:31
2-5. T.V. Time - 3:14
2-6. Who, Me? - 5:11
2-7. The Deacon - 4:47
2-8. Half Moon Street - 3:23
2-9. Mutt And Jeff - 3:36
2-10. Fair And Warmer - 3:32
2-11. Moten Swing - 4:48
Breakfast Dance And Barbecue (1958)
2-12. In A Mellow Tone - 6:50
2-13. 5 O'Clock In The Morning - 2:51
2-14. Counter Block - 4:33
2-15. Who Me - 3:54
2-16. Let's Have A Taste - 4:16
2-17. Moten Swing - 5:14
2-18. Hallelujah, I Love You So - 2:36
2-19. One O'Clock Jump - 3:42
Basie And Eckstine Inc (1959)
3-1. Stormy Monday Blues - 3:10
3-2. Lonesome Lover Blues - 3:09
3-3. Blues, The Mother Of Sin - 3:40
3-4. Jelly, Jelly - 3:02
3-5. Don't Cry Baby - 3:32
3-6. Trav'lin All Alone - 2:54
3-7. Little Mama - 3:29
3-8. I Want A Little Girl - 3:25
3-9. Drifting - 3:59
3-10. Song Of The Wanderer - 3:21
3-11. Piano Man - 4:05
Basie Swings Bennett Sings (1959)
3-12. Life Is A Song - 2:51
3-13. With Plenty Of Money And You - 1:31
3-14. Jeepers Creepers - 2:06
3-15. Are You Havin' Any Fun - 2:45
3-16. Anything Goes - 2:19
3-17. Strike Up The Band - 1:31
3-18. Chicago - 2:05
3-19. I've Grown Accustomed To Her Face - 3:01
3-20. Poor Little Rich Girl - 3:30
3-21. Growing Pains - 3:33
3-22. I Guess I'll Have To Change My Plans - 1:41
In Person (With Tony Bennett) (1959)
4-1. Just In Time - 1:40
4-2. When I Fall In Love - 2:15
4-3. Taking A Chance On Love - 1:52
4-4. Without A Song - 3:03
4-5. Fascinating Rhythm - 1:26
4-6. (In My) Solitude - 3:33
4-7. Pennies From Heaven - 2:30
4-8. Lost In The Stars - 3:57
4-9. Firefly - 1:36
4-10. There Will Never Be Another You - 3:13
4-11. Lullaby Of Broadway - 3:10
4-12. Ol' Man River - 4:59
Everyday I Have The Blues (With Joe Williams) (1959)
4-13. Everyday I Have The Blues - 4:41
4-14. Baby, Won't You Please Come Home - 1:56
4-15. Going To Chicago - 4:07
4-16. Gee Baby Ain't I Good To You - 2:28
4-17. It's A Low Down Dirty Shame - 5:24
4-18. Shake Rattle And Roll - 2:11
4-19. Just A Dream - 2:51
4-20. Cherry Red - 2:50
4-21. Good Mornin' Blues - 2:48
4-22. Ain't No Use - 2:54