As Long as I Have You First recording and first release by Elvis Presley with The Jordanaires (January 16, 1958 / July 15, 1958)