..Abbey Lincoln entra negli anni novanta con un album, The World Is Falling Down, che rilancia la sua carriera e apre una seconda primavera della sua vita artistica. Questo avviene proprio mentre grandi cantanti come Sarah Vaughan, Carmen McRae e Ella Fitzgerald stanno uscendo di scena e siamo alla fine di un'epoca per quanto riguarda il canto jazzistico. Inciso a New York nel '90, l'album, in cui Abbey Lincoln ha accanto accompagnatori di prim'ordine - Clark Terry, Jackie McLean, Charlie Haden, Billy Higgins - viene pubblicato dalla Verve. Dietro a questo rilancio c'è l'intervento di un intelligente produttore francese, Jean Philippe Allard. Il disco fa centro e un anno dopo Abbey Lincoln incide, sempre per la Verve, You Gotta Pay The Band, con la partecipazione di Stan Getz: per il grande sassofonista sarà una delle ultime sedute di incisione. La serie continua un anno dopo, con un altro album per la Verve, Devil's Got Your Tongue.