Written by Charlotte Chite, Patsy Cline and Mary Lu Jeans
Recorded by Patsy Cline April 24, 1957
Between 1955 and 1957, Cline recorded honky tonk material, with songs like "Fingerprints", "Pick Me Up On Your Way Down", "Don't Ever Leave Me Again", and "A Stranger In My Arms". Cline cowrote the latter two. None of these songs gained notable success. She experimented with rockabilly.
Patsy Cline composed and recorded "A Stranger in My Arms" and "Don't Ever Leave Me Again" in 1957 under her birth name, Virginia Hensley.
According to Decca Records producer Owen Bradley, the Four Star compositions only hinted at Patsy's potential. Bradley thought that her voice was best-suited for pop music, but Cline sided with Peer and the other Four Star producers, insisting that she could only record country songs, as her contract also stated. Every time Bradley tried to get her to sing the torch songs that would become her signature, she would panic, missing her familiar banjo and steel guitar. She recorded 51 songs with Four Star.