LP. Frash Sound Records, 1989, SP. Nata in Nord Carolina, Paula Haliday ha maturato tonalità gospel nella propria voce cantando in chiesa, successivamente ha studiato musica classica e si è dedicata a interpretare blues e jazz fino a toccare le vette del repertorio della quasi omonima Billie Holiday in questo disco che non ne imita le interpretazioni ovviamente inarrivabili per chiunque, ma cerca di darne una versione personale in un adorabile tributo alla grande cantante.