En 1957, grabó "A Stranger in My Arms" (Un extraño en mis brazos) y "Don't Ever Leave Me Again", (No me dejes otra vez) escrita por sus amigos Lillian Clarborne y James Crawford, los únicos que se conocen en que Cline contribuyó en la música, (tocaba el piano por oído), bajo su primer nombre de Virginia Hensley.