..Qualche anno dopo Talking to the Sun, nell'89 la Enja pubblica Abbey sings Billie, in cui Abbey Lincoln si confronta con il repertorio di Billie Holiday. Benché Billie Holiday sia stata la sua più importante ispirazione, l'idea non è di Abbey Lincoln: un programma dedicato a Billie Holiday le viene richiesto in occasione di una esibizione all'Universal Jazz Coalition, a New York, nel novembre 1987. Il concerto viene registrato e si traduce poi in due album: anche il secondo pubblicato, con lo stesso titolo, dalla Enja, nel 1992. In una intervista utilizzata per le note di copertina Abbey Lincoln dice di Billie Holiday: "non cercava di cantare bene o cose del genere, non cercava di dimostrare che era una grande cantante, non ha mai fatto un solo suono che sia stato insincero, ad effetto: cantava canzoni sulla sua vita, la vita della gente".