James Last recorded an instrumental in 1969, called "No Words.” This was the original version of “Fool.”
Detailed historical information at Elvis Presley, The Originals