Love Letters from Elvis foi lançado em 16 de junho de 1971 pela RCA Victor. O álbum alcançou a posição 33 na parada Billboard 200 e o número 1 na parada de álbuns country da Billboard. Foi o primeiro álbum de estúdio de Elvis em 1971 e deu continuidade à sua sequência de sucessos após seu retorno aos palcos em Las Vegas.
O álbum inclui uma mistura de canções gravadas durante as sessões de junho de 1970 em Nashville, bem como overdubs feitos no estúdio caseiro de Elvis em Graceland. A faixa-título, 'Love Letters', é uma versão do sucesso de Ketty Lester de 1961, e Elvis também gravou versões de músicas de artistas como The Beatles ('Hey Jude') e The Righteous Brothers ('You've Lost That Lovin' Feelin').
A capa do álbum mostra uma fotografia de Elvis tirada por Ed Bonner, com um design que inclui um fundo vermelho e letras douradas. Embora o álbum não tenha gerado singles de grande sucesso, 'Love Letters' foi lançado como single em alguns mercados e alcançou a posição 19 na parada de singles da Billboard no Reino Unido.