No livro Starway to Heaven, publicado pela Ballantines Book de Nova Iorque, há o registro da seguinte confissão do cantor: "Quando aquele espírito me move, é vão resistir; quando esse estranho feeling descia sobre mim, eu era capaz de correr sobre as teclas daquele piano como jamais o fizera. Até parecia que uma força de fora me tomava e carregava meu corpo. . Não sei como descrever isso, pois era completamente diferente de tudo quanto experimentara na vida.
Em 1958, Elvis prestou serviço militar. Tempos depois, sua mãe morre. Começa, então, a pior fase de sua vida. Ao saber da morte da mãe, ele entra em depressão. Quando volta do serviço militar, o público está avido por suas interpretações, mas Elvis muda radicalmente seu estilo. Passa a cantar gospel e músicas consideradas pela crítica "inofensivas". Antes de entrar no palco, cantava hinos e fazia orações. Quando se sentia deprimido, interrompia os músicos para cantar hinos de sua infância, e só conseguia dormir à noite depois de cantar How Great Thou Art (Quão Grande é tu!). Nik Cohn, em artigo publicado na revista Carta Capital de 21 de agosto de 2001, afirma: "Elvis amava o gospel mais que tudo. Uma das suas fantasias era largar a música pop e dedicar sua vida a louvar ao Senhor".

Elvis dizia que "não existe nada mais belo que um grupo vocal em harmonia cantando um hino". Ele chegou até a criar, no jardim de sua mansão, um lugar para meditar e orar, onde hoje está seu túmulo. Finalmente, em 16 de agosto de 1977, foi encontrado morto em sua casa. Morreu lendo The Scientific for The Face of Jesus (A Procura Científica pela Face de Jesus).