RCA Records and Legacy Recordings say "Elvis Recorded Live On Stage in Memphis" will go on sale Tuesday.
The set includes a re-mastered version of the full concert, including songs that weren't on the original July 7, 1974 release on vinyl. The 1974 album featured the song "How Great Thou Art," which would win Presley a gospel Grammy.
Presley lived in his Graceland home in Memphis until he died on Aug. 16, 1977.
The set also includes a recently located recording of a test run for a show in Richmond, Va.