Nach der Entscheidung im Jahr 1962, Filmsoundtracks als Alben zu veröffentlichen, hatte Elvis nur wenige Gelegenheiten, reguläres Material aufzunehmen. Wenn er es tat, dann meistens, weil der Film, auf dem der Soundtrack basierte, etwas zu kurz für ein komplettes Album war. Die Soundtrack-Alben verkauften sich eine Zeit lang weiterhin gut und erreichten ihren Höhepunkt, als „Roustabout“ 1964 in den USA auf Platz 1 stand. Aber Elvis hatte nun frische Konkurrenz aus England in Form von The Beatles und The Rolling Stones, die nicht eingeschränkt waren und die Popmusikszene nach ihrer „Bobby-Periode“ wiederbelebten. Die einzige Person, die jemals mit Elvis, The Beatles und The Rolling Stones zusammenarbeitete, war Roy Orbison. Seine frühe Karriere erreichte 1964 ebenfalls einen Höhepunkt mit „Oh, Pretty Woman“. Roy wird oft als eines der Schlüsselelemente anerkannt, die den Rock 'n' Roll zwischen der frühen Elvis- und der Beatles-Periode am Leben erhielten, obwohl er hauptsächlich ein Balladensänger war.
Eine der wenigen Ausnahmen vom Soundtrack-Ansatz war 1966, als Elvis sein zweites komplettes Gospel-Album „How Great Thou Art“ aufnahm.
1965 hatte Elvis mit „Crying in the Chapel“ eine Nummer-1-Single in Großbritannien. Die Single war auch ein Nummer-3-Hit in den USA. Das Lied war 1960 aufgenommen worden, blieb aber unveröffentlicht. Abgesehen von Roy Orbisons zwei Singles „It’s Over“ und „Oh, Pretty Woman“ im Jahr 1964 war „Crying in the Chapel“ die einzige britische Nummer 1 eines amerikanischen männlichen Sängers seit Elvis’ eigenem „(You’re the) Devil in Disguise“ im Jahr 1963. Dies war das direkte Ergebnis der plötzlichen Dominanz der britischen Gruppen der damaligen Zeit, die alle Elvis als Einfluss nannten. John Lennon sagte: „Vor Elvis gab es nichts.“ Der Erfolg von „Crying in the Chapel“ gab Elvis die Munition, die er brauchte, um RCA ein zweites Gospel-Album vorzuschlagen. Ausnahmsweise sprachen die wirtschaftlichen Gegebenheiten für Elvis’ Wunsch, etwas Kreativeres zu tun, als es die Filmsoundtracks boten, also stimmte RCA zu.
Das Album wurde 1967 veröffentlicht und brachte Elvis im März 1968 schließlich einen Grammy ein, kurz nachdem das Album mit Gold ausgezeichnet worden war. Im Jahr 2010 wurde das Album auf Multi-Platin-Status hochgestuft. In den frühen Tagen des Rock 'n' Roll wurden Rock 'n' Roll-Sänger von den Grammys ignoriert, zumindest wenn es ums Gewinnen ging. Wie immer hatten sich Elvis’ musikalische Instinkte als richtig erwiesen, aber er hatte noch ein paar Jahre Filmverträge zu erfüllen.
Die Lieder auf „How Great Thou Art“:
- How Great Thou Art
- Im Garten
- Jemand Größerer als Du und Ich
- Weiter geht's
- Bleib bei mir
- Ohne Ihn
- So hoch
- Wohin könnte ich gehen, wenn nicht zum Herrn
- Nach und nach
- Wenn der Herr nicht an meiner Seite ginge
- Lauf weiter
- Wo niemand allein steht
- Weinen in der Kapelle
