Her re-emergence in the mid-1970s (at which time Ray Brown was her manager) came as a result of a sensational appearance at the 1976 Concord Jazz Festival, a string of albums for Concord Records followed. The next 17 years sealed Anderson's reputation as a top-tier jazz and blues singer. She performed headlining shows far and wide and recorded almost 20 albums for Concord, two of which—1981's "Never Make Your Move Too Soon" and 1983's "Big City"—earned GRAMMY "Best Jazz Vocal Performance" nominations. In the years that followed Anderson toured widely—a triumphant series of dates in Japan led to the release of a four-disc live set in 1988—and that same year she made her debut at the prestigious Carnegie Hall. In addition, Anderson has performed at the Hollywood Bowl, at the "Women In Jazz" event at the Kennedy Center in 1999, at Monterey (1959, 1982, 1984, 1987, 1990, 2007), and at numerous other jazz festivals from New Orleans to Brazil, Berlin, Austria, and all around the globe.