Negli anni novanta il produttore Jean-Philippe Allard continua a far incidere Abbey Lincoln a ritmo sostenuto, e la cantante si prende delle belle rivincite, dopo una carriera in cui, dopo la fase iniziale fra il '56 e i primi anni sessanta, non aveva avuto l'occasione di incidere moltissimo. Nel '92 in cui realizza Devil's Got Your Tongue è in studio anche per un album con il grande pianista Hank Jones. Nel '93 partecipa all'incisione dell'album Timelessness del pianista e sassofonista sudafricano Bheki Mseleku. Jean Philippe Allard le fa ponti d'oro e in A Turtle's Dream, album che Abbey Lincoln registra nel '94 - in cui la cantante interpreta fra l'altro Avec les temps di Leo Ferré - è coinvolto il chitarrista Pat Metheny. Nel '96 Abbey Lincol incide un altro album, Who Used To Dance, in cui canta fra l'altro Mr Tambourine Man di Dylan.