King Creole First recording and first release by Elvis Presley with The Jordanaires (January 23, 1958 / July 15, 1958)