Very haunting.
I was really snarky when it was first done because I'm seriously loyal to BOC but they actually didn't do a “cover”, per se, it was more of a creative reinterpretation.
Here's an example of a cover superceding the original:
http://www.youtube.com/watch?v=SmVAWKfJ4Go
Even Trent Reznor said the song was Johnnys, now.