This song was written in 1926 by Tin Pan Alley songwriters Roy Turk and Lou Handman. It was a hit in 1927 for a number of artists including Vaughan Deleath (A female despite the name), Henry Burr and Gene Austin. In 1950 it was revived by the bandleader Blue Barron with his vocalist Bobby Beers, and Al Jolson cut a version in 1953. Elvis' manager Colonel Parker asked him to try the song because it was a favorite of Parker's wife, Marie.

Elvis did not believe he could do the song justice and asked for the tape to be thrown out. Steve Sholes, the RCA producer at the recording session, believed the recording would be a hit and directed its release.

Elvis had the studio lights completely turned off while recording the song.