You know who had a hit with this song in 1956. Mick Ronson covered it on his first solo album "Slaughter On 10th Avenue" in 1974. It was released as a single but was not a hit, despite the album reaching the Top 10.
Sacrilege..
I don't think it's bad as Elvis covers go. I think it's one of the better ones.