El LP fue posiblemente el mejor de los tres trabajos de Presley dentro de los estudios Stax con teas donde la calidad vocal de Presley destaca en calidad por encima de la producción musical, especialmente en los temas como el que dan nombre al album, «Promised Land», una versión de un éxito de Chuck Berry, que fue publicado como sencillo y alcanzó el puesto # 14 en la lista estadounidense Billboard Hot 100. o por otra parte, la canción que sería a su vez la cara B del sencillo, «It's Midnight», que llegó al puesto # 9 en la lista de sencillos country de Billboard. Otro sencillo de éxito donde prima la calidad vocal de Elvis, y que surgiera de dicho álbum fue «If You Talk in Your Sleep», que llegó a la posición # 17 en la lista Billboard Hot 100. Al respecto, se muestra aquí la madurez vocal que Elvis había obtenido a estas alturas de su carrera musical que lograron captar la atención de sus seguidores. Al mismo tiempo es esa capacidad interpretativa la que le permitieron convertir en canciones de calidad, temas con los que originalmente sus compositores no habían tenido el beneplácito del público, como es el caso de «Mr Songman». [3]
En 2011, FTD reeditó el álbum con una versión remasterizada y ampliada a 48 canciones, incluyendo descartes y tomas alternativas. [2]
De la misma manera que sucedió con otros álbumes durante la década de 1970 en Promised Land se recurrió nuevamente a utilizar como portada, una imagen de Elvis en pleno concierto, en este caso una toma de perfil de la cintura hacia arriba de Presley ataviado con un jumpsuit blanco gran pavo real bordado. [3] Este traje, junto a otros objetos de colección que habían pertenecido a Elvis, fue rematado en 2008 por la cifra de US$ 300.000, una cifra superior a la que tenían prevista los subastadores, en el sitio Gotta Have It!. [4]