Looking at this label again, I don't think it is the first release. I believe that the track was first issued on the LP "St. Louis To Liverpool" in 1964 on Chess 1488. If you can provide a copy of the label, please contact me.
Detailed historical information at Elvis Presley, The Originals