Un des meilleurs albums que Billie a réalisés vers la fin de sa carrière, Stay With Me provient d'une session de 1955 qui n'a donné naissance qu'auxsept chansons de l'album. Il la met en vedette, soutenue par des stars telles que le trompettiste Charlie Shavers, le clarinettiste Tony Scott, lesaxophonisteténor Budd Johnson et le pianiste Billy Taylor.