Here's Gone Daddy Gone performed by the Violent Femmes back in 1982. Gnarls Barkeley covered it in 2006. Here's their video of the song. The lyrics are based on a Muddy Waters classic, I Just Want To Make Love To You, YouTube videos for which are available in both risque and non-risque versions, penned by Willie Dixon.
The Femmes have recently returned the favor with a cover of Gnarls Barkeley's Crazy.