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
- In the Garden
- Somebody Bigger Than You and I
- Farther Along
- Stand By Me
- Without Him
- So High
- Where Could I Go but to the Lord
- By and By
- If the Lord Wasn’t Walking by my Side
- Run On
- Where No One Stands Alone
- Crying in the Chapel
