The superstar recorded “Amazing Grace” in 1971 for his He ... is still streamed pretty frequently today. Elvis, whose music roots began in Gospel, recorded this at Nashville’s RCA Studios ...