Tras la decisión de 1962 de lanzar las bandas sonoras de películas como álbumes, Elvis tuvo pocas oportunidades de grabar material regular. Cuando lo hacía, solía ser porque la película en la que se basaba la banda sonora tenía pocas canciones para un álbum completo. Los álbumes de bandas sonoras continuaron vendiéndose bien durante un período, alcanzando su punto máximo cuando "Roustabout" fue número 1 en EE. UU. en 1964. Pero Elvis ahora tenía una nueva competencia de Inglaterra en forma de The Beatles y The Rolling Stones, que no estaban limitados y que revitalizaron la escena de la música pop después de su "período Bobby". La única persona que trabajó con Elvis, The Beatles y The Rolling Stones fue Roy Orbison. Su carrera temprana también alcanzó un pico en 1964 con "Oh, Pretty Woman". A Roy se le atribuye a menudo como uno de los vínculos clave que mantuvieron vivo el rock 'n' roll entre los primeros períodos de Elvis y los Beatles, a pesar de que era principalmente un cantante de baladas.
Una de las pocas excepciones al enfoque de las bandas sonoras de películas llegó en 1966, cuando Elvis grabó su segundo álbum completo de música gospel, "How Great Thou Art".
En 1965, Elvis tuvo un sencillo número 1 en el Reino Unido con "Crying in the Chapel". El sencillo también fue un éxito número 3 en EE. UU. La canción había sido grabada en 1960 pero había permanecido inédita. Aparte de los dos sencillos de Roy Orbison "It's Over" y "Oh, Pretty Woman", en 1964, "Crying in the Chapel" fue el único número 1 en el Reino Unido de un cantante masculino estadounidense desde el propio "(You're the) Devil in Disguise" de Elvis en 1963. Este fue el resultado directo del dominio repentino de los grupos británicos de la época, todos los cuales acreditarían a Elvis como una influencia. John Lennon diría: "Antes de Elvis, no había nada". El éxito de "Crying in the Chapel" le dio a Elvis la munición que necesitaba para proponer un segundo álbum gospel a RCA. Por una vez, la economía favoreció el deseo de Elvis de hacer algo más creativo de lo que se ofrecía en las bandas sonoras de películas, así que RCA aceptó.
El álbum fue lanzado en 1967 y finalmente le valió a Elvis un Grammy en marzo de 1968, poco después de que el álbum fuera certificado oro. En 2010, el álbum fue actualizado a estado multiplatino. En los primeros días del rock 'n' roll, los cantantes de rock 'n' roll eran ignorados por los Grammy, al menos en lo que respecta a ganar. Como siempre, los instintos musicales de Elvis habían demostrado ser correctos, pero todavía le quedaban un par de años de contratos cinematográficos por cumplir.
Las canciones de "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
