The King did not do this song, it was a sound-alike.
You're right Fudd, Terry Stafford did the original hit version, although I believe Elvis covered it on an album a few years later.