The album 'Stay with Me' was released in 1958 by Verve Records, as a compilation of recordings made between 1955 and 1958. Produced again by Norman Granz, the album includes both studio sessions and alternate takes of previously released songs.
The recordings featured arrangements by Ray Ellis and the participation of musicians such as trumpeter Harry Edison and saxophonist Ben Webster. The album stands out for its intimate atmosphere, with Holiday performing ballads and blues with the emotional depth characteristic of her later years.
Although not an original concept album, 'Stay with Me' was well received by critics and is valued for capturing the essence of Holiday in her final Verve period. The title track is a version of the standard 'Stay with Me (Main Theme from 'The Cardinal')'.