As far as I know, this was Elvis Presley's first freshly-recorded new single after he came out of the army, and it restored him to his rightful place at the very top of the US charts. This is one of my all-time favourite Elvis songs and how it failed to top the UK charts as well remains a mystery to this day.
The B side was Fame and Fortune.
I know, I had the vinyl single years ago. It was a hit two years before I was born but it was one of the many oldies I bought second-hand during the 1980s.
Here is "Fame And Fortune". It's a 1950s-style ballad, it's a nice enough song but I much prefer "Stuck On You".