(z Billym Eckstinem) (1959, Roulette) Strike Up the Band (z Tonym Bennettem) (1959, Roulette) In Person! (z Tonym Bennettem) (1959, Columbia) Everyday I Have the Blues (z Joem Williamsem) (1959, Roulette) Dance Along with Basie (1959, Roulette) Count Basie And His Orchestra Play Music From The Pen Of Quincy Jones (1959, Roulette) Hall Of Fame (1959, Verve)
Lata 60. i 70. I Gotta Right to Swing (z Sammym Davisem Jr.) (1960, Decca) Just the Blues (z Joem Williamsem) (1960, Roulette) The Count Basie Story (1960, Roulette) Not Now,I’ll Tell You When (1960, Roulette) First Time! The Count Meets the Duke (z Dukem Ellingtonem) (1961, Columbia) The Legend (1961, Roulette) Kansas City Suite – The Music of Benny Carter (1961, Roulette) Basie at Birdland (live) (1961, Roulette) Count Basie/Sarah Vaughan (z Sarah Vaughan) (1961, Roulette) Back with Basie (1962, Roulette) Easin’ it (1962, Roulette) Basie in Sweden (1962, Roulette) I Left My Heart in San Francisco (z Tonym Bennettem) (1962, Columbia) Sinatra-Basie: An Historic Musical First (z Frankiem Sinatrą) (1962, Reprise) On My Way and Shoutin’ Again! (1963, Verve) More Hits of 1950s and 1960s (1963, Verve) Li’l Ol’ Groovemaker…Basie! (1963, Verve) This Time by Basie: Hits of the 1950s and 1960s (1963, Verve) Ella and Basie!