After working six-years as Clarabell, Anderson returned to music. In 1989, he formed a 16-piece jazz orchestra — The Lew Anderson All-American Big Band — which began playing Fridays from 5:45 to 7:45 PM at the Red Blazer, Too, 349 West 46th Street, Manhattan, New York. The venue is currently occupied by Swing 46 Jazz & Supper Club. Anderson secured the gig through Al "Jazzbeaux" Collins, who, in 1989, proposed the idea to Denis Carey, co-owner of Red Blazer, Too. The band began an eight-year stint at Red Blazer Too. Musicians in 1990 included saxophonist Aaron Sachs and trombonist John Fedchock. The band members were mostly musicians with steady jobs in recording studios and the pit orchestras of Broadway musicals. The early evening time-slot allowed his musicians to get to their theater jobs for the 8 o'clock curtain. Red Blazer, Too, closed on June 1, 1997, after its landlord doubled the rent.