Love Letters from Elvis fue lanzado el 16 de junio de 1971 por RCA Victor. El álbum alcanzó el puesto 33 en la lista Billboard 200 y el número 1 en la lista de álbumes country de Billboard. Fue el primer álbum de estudio de Elvis en 1971 y continuó su racha de éxitos tras su regreso a los escenarios en Las Vegas.
El álbum incluye una mezcla de canciones grabadas durante las sesiones de junio de 1970 en Nashville, así como sobregrabaciones realizadas en el estudio casero de Elvis en Graceland. La canción que da título al álbum, 'Love Letters', es una versión del éxito de Ketty Lester de 1961, y Elvis también grabó versiones de temas de artistas como The Beatles ('Hey Jude') y The Righteous Brothers ('You've Lost That Lovin' Feelin').
La portada del álbum muestra una fotografía de Elvis tomada por Ed Bonner, con un diseño que incluye un fondo rojo y letras doradas. Aunque el álbum no generó sencillos de gran éxito, 'Love Letters' se lanzó como sencillo en algunos mercados y alcanzó el puesto 19 en la lista de sencillos de Billboard en el Reino Unido.