That was Mark's thing at the time. He said the same about How Long.
Speaking of covers, it dawned on me the other day that Calling Elvis is very much a bluegrass song. Change the instrumentation, and play it in 2/4 time, and bam! I searched YouTube, and what do you know:
(Except they play it in 4/4 time.)
Sounds great!