Interesting you bring this up... earlier this summer I watched a PBS show on Elvis and his gospel music connection in his early days. It was quite moving! I didn't know a thing about Elvis nor much of his music, but yep, surprisingly, he sure loved the Lord.
The program featured viewpoints from his chorus guys who have lived to tell.... how after a concert or gig they would stay up all night singing their hearts out to Jesus, and how they loved to do so! Old film clips were shown. The guys told stories of how Elvis would pray, often on his knees privately in the men's room, before going out on any stage, and they said he always wanted God to get the glory, not him. On his first appearance on the Ed Sullivan Show way back when, he was supposed to perform a rock n' roll song, but came out and insisted on singing a simple gospel tune, "There Will Be Peace in the Valley," and dedicated it to his mother who brought him up with the love of the Lord. Ed Sullivan was surprised!
Also in his early live performances, Elvis would include gospels songs mixed in with his poplular tunes, often in a very reverant style. He struck me as being a very unusually sensitive guy and his showy style didn't seem to match his inner being at all. Elvis felt touched by God... all the film clips showed this as being quite evident with him talking and praising the Lord often, and he often shed tears while singing some of his gospel music. There are bunches of gospel songs available by him. In fact I just searched the words: Elvis, gospel... and lo and behold, there is a website elvisgospel dot com and the first thing you see there in big letters is: "LOVE NEVER FAILS." I really liked and related to one of his songs titled "He touched me."
As the timeline of his life went on, you could see him getting more and more poplular, bigger concert venues, a lot busier time-wise, flashier clothes, and playing less gospel music....