Para este disco Nostalgia, Annie Lennox también busca el repertorio de nada menos que de Billie Holiday, de ella interpreta dos temas; una es Strange Fruit, y la otra quizá la más popular de las composiciones de la propia Billie Holiday, Dios bendiga al mundo, God bess the child. Esta es la rendición de Annie Lennox