Clackers brought up Elvis Costello, here's one I had no idea was a cover. Saw him do it with Bruce Springsteen on TV recently - very good indeed. This is definately a case of Costello making the sing 'his own' - The Sam & Dave version is VERY differnt.
The Costello original:
And the original by Sam & Dave: