»Stay With Me« ist eines der besten Alben, die Billie in der späteren Phase ihrer Karriere gemacht hat. Es basiert auf einer Session aus dem Jahr 1955, bei der nur die sieben Songs des Albums entstanden. Unterstützt wird sie dabei von Stars wie dem Trompeter Charlie Shavers, dem Klarinettisten Tony Scott, dem Tenorsaxophonisten Budd Johnson und dem Pianisten Billy Taylor.
Rezensionen
»Die Lesarten, die [Holiday] zu populären Liedern ihrer Zeit gibt, können Tiefen offenbaren, die sich die Verfasser der Texte wahrscheinlich nie vorgestellt haben. Es gibt zahlreiche Beispiele auf diesem Album. Eines, das heraussticht, ist ›Love For Sale‹... Sie singt es wie zum ersten Mal, man hört es wie zum ersten Mal. Es war ein Glücksfall, dass Norman Granz es schaffte, sie in ihren letzten Lebensjahren unter Vertrag zu nehmen«. (Jazz Views)