The Walkin' Beat First recording by Bill Haley and His Comets (February 6, 1958) First release by Jeri Lynn Sands (January 1960)