Durante muitos anos, Abbey Lincoln foi reconhecida como uma artista forte e obstinada, racialmente consciente e ritmicamente segura. Mas no início da sua carreira foi difícil ganhar aceitação como uma verdadeira cantora de jazz. Uma ideia que parece difícil de compreender nos dias de hoje quando ouvimos as suas interpretações de peças de Duke Ellington e Kurt Weill, acompanhada por uma galáxia de músicos (que sempre reconheceram o seu valor) como Max Roach, Wynton Kelly, Cedar Walton, Kenny Dorham, Stanley Turrentine, Sam Jones e Philly Joe Jones. Com Kenny Dorham, Tommy Turrentine, Julian Priester, Stanley Turrentine, Wynton Kelly, Phil Wright, Cedar Walton, Les Spann, Sam Jones, Bobby Boswell ou Philly Joe Jones.
O quarto álbum de Abbey Lincoln, “Abbey Is Blue” (1959), é reeditado em vinil.