Beck Covered by Mansfield
This is old, but I love it for what it is, and think it's a wonderful cover and all of you should hear it.
Mansfield -- a Readymade Records artist -- released an EP a while back (maybe 2001 or something), and it featured one of the strangest, most bizarre covers I've ever heard: a cover of Beck's "The New Pollution" with Yukari Fresh on vocals.
Mansfield is a lounge-y, jazzy, yet dance-y producer and DJ. Like a lot of his label mates and musician colleagues, his palette of musical pieces and parts infinite ... an amazing musical creativity that's based upon off-kilter sound bites and not-quite-formed ideas.