Written by Edward Heyman and Victor Young, Love Letters served as the theme for the 1945 movie, Love Letters, starring Joseph Cotton and Jennifer Jones. In 1955 the Paul Weston Orchestra made a popular recording of the song (Columbia 40385). The big hit with Love Letters came in 1962 when Ketty Lester's rendition reached #5 on the Hot 100 chart and #2 on the rhythm & blues chart.

Elvis first recorded Love Letters on May 26, 1966, at RCA's Nashville studios. The single release had a seven-week stay on the Hot 100 chart, peaking at #19. It reached #38 on the Easy-Listening chart. Love Letters was reportedly a million-seller. Floyd Cramer was the pianist on Elvis's recording. On June 7, 1970, Elvis rerecorded Love Letters for his album Love Letters From Elvis.