Don't Leave Me Now First recording and first release by Elvis Presley with The Jordanaires (February 23, 1957 / June 20, 1957)