Gospel music played an important part in the life and career of Elvis Presley. He grew up with Gospel music and would often sing it to warm up for recording sessions. His own personal record collection contained many Gospel artists. And the king never received a Grammy for Rock N Roll or Country, but he did for Gospel. In 1966, RCA issued the Elvis Gospel single, “Joshua Fit the Battle.” With its picture sleeve, it’s worth up to $350.00 today.