El éxito que Elvis obtuvo con el lanzamiento de su EP "Peace In The Valley" de 1957, no fue un hecho casual y animó a Elvis a plantearse en un futuro a lanzar un álbum entero de temas gospel.Este proyecto se materializó en 1960 con el lanzamiento de His Hand In Mine. Grabado en el Studio B de Nashville en Octubre de 1960, es un album que rinde tributo a la primera música que escuchó y que tanto amó. Publicado en Noviembre del mismo 1960 llegó al número 13 de las listas Billboard y actualmente está catalogado como disco de Platino por la RIAA.