After leaving Concord Records in 1993, Anderson signed on with her old Seattle jazz scene pal, Quincy Jones, and his happening new label, Qwest, which issued two albums—1993's "Now and Then", and 1996's "Blues, Dues & Love News"—that also both received GRAMMY nominations. By the late 1990s she was signed to the Koch International label which issued her "Isn't It Romantic" album, in 2003 her High Note label CD, "Love Makes the Changes" was a breakout hit, and her 2004 JVC CD, "Hello Like Before", brought further accolades.