Lewis had been performing the song in his stage act and recorded it at his second recording session for Sun Records in February 1957. Supervised by producer Jack Clement, Lewis radically altered the original, adding a propulsive boogie piano that was complemented by J.M. Van Eaton's energetic drumming and Roland Janes' "muted" guitar and also added suggestive spoken asides. The song was engineered by Jack "Cowboy" Clement, who told Lewis when he entered the studio, "We don't do much country around here. We're in the rock & roll business. You ought to go home and work up some rock & roll numbers". Lewis later stated: "I knew it was a hit when I cut it. Sam Phillips thought it was gonna be too risqué, it couldn't make it. If that's risqué, well, I'm sorry."