Zwischen 1970 und Anfang der 1980er Jahre, als die Basie-Band zahlreiche Alben für Pablo Records einspielte, entzog eine Reihe von Krankheiten der Band ihren Leiter, obgleich sie von Arrangeur Nat Pierce am Piano weitergeführt wurde. Ab 1981 leitete Basie das Orchester vom Rollstuhl aus, wie bei einem Auftritt in der Carnegie Hall. Nach Count Basies Tod am 26. April 1984 wurde das Orchester als "Ghost Band" unter der Leitung von Thad Jones (1984–1986) bzw. Dennis Wilson, Frank Foster (1986–1995), Grover Mitchell (1995–2003) und Bill Hughes (2003–2010) weitergeführt; seit 2010 leitete der Schlagzeuger Dennis Mackrel das Orchester, der dann von Scotty Barnhart abgelöst wurde. Nach wie vor spielte das Ensemble neue Alben ein, wie etwa das gemeinsam mit Manhattan Transfer entstandene Album "Vocalese" (1985) (Grammy) oder das 1997/98 entstandene Album "At Long Last" mit Rosemary Clooney. 2006 erschien "Basie is Back" mit den klassischen Titeln aus dem Katalog des Basie Orchesters, wie "April in Paris" und dem frühen Hit "One O’clock Jump." Die Formation arbeitete mit dem Arrangeur Allyn Ferguson ("Swing Shift", 1999) und spielte zu neu entdeckten, von 1973 stammenden Aufnahmen von Ray Charles ("Ray Sings, Basie Swings", 2006).