Google "paulstretch". THat's the program they're using and it's awesome. This song may not be 800 times slower, but the program will certainly allow it.
I've been messing with Logic's timestretch stuff to do this sort of thing ever since hearing Ambienteer do this to a lot of great songs, but haven't managed to find a track that sounds this good.