This was written by Maurice Mysels and Ira Kosloff, and was Elvis Presley’s seventh single release on the RCA Victor label, the follow-up to Heartbreak Hotel. It was released in May 1956, becoming peaking at number 3 in the US.
There is an interesting account of the song’s recording here.
Here he performs it live on the Steve Allen Show, July 1, 1956.