Josh Rouse - Cotton Eyed Joe / Valencia - A Take Away Show from La Blogotheque on Vimeo.

My favorite French music site has a series of videos of Josh Rouse performing. Here he covers "Cotton Eyed Joe" (about a minute or two in, after the interview). And he actually makes it into a pretty song.