You're right Fudd, Terry Stafford did the original hit version, although I believe Elvis covered it on an album a few years later.
I thought Elvis might have done it on an album in about 1962, then Stafford did it in 1964(?)