Presley recorded the song on July 2, 1956 during an exhaustive recording session at RCA studios in New York City. During this session he also recorded "Hound Dog", and "Any Way You Want Me". The song featured Presley's regular band of Scotty Moore on lead guitar (with Presley usually providing rhythm guitar), Bill Black on bass, D. J. Fontana on drums, and backing vocals from the Jordanaires. The producing credit was given to RCA's Stephen H. Sholes, although the studio recordings reveal that Presley produced the songs in this session by selecting the song, reworking the arrangement on piano, and insisting on 28 takes before he was satisfied with it. He also ran through 31 takes of "Hound Dog".