Orkesteret ga seg i , hvorpå Basie utover 50- og 60-tallet etablerte oppfølgere som bl.annet turnerte Europa (inkludert Oslo, 1954) og Japan . Perioden ga Neil Heftis komposisjon til Basie, , som ble fast intro til NRK-programmet . Etter hans død (kreft) ble hans siste orkester videreført under Thad Jones (1984-86) og Frank Foster (1986-95). Man finner «Count Basie Theatre» i hjembyen Red Bank, hvorfra man deler ut de årlige «Basie awards» innen musikkfaget. Basie mottok en rekke Grammy og utmerkelser fra Down Beat.