Kermit the Frog, Once in a Lifetime
This cover of "Once in a Lifetime" actually strays the least from the original of any I've found. Also, it's abbreviated, not the full song. But combining the original's punk/African fusion with whatever it is that the Muppets do is at the very least amusing.