That's How I Got to Memphis First recording by Tom T. Hall (September 11, 1968) First release by Bill Haley & The Comets (January 1969)