How do you slow down a song's tempo without the vocals sounding all bassy and demonic?

When I try to slow down a song it sounds all bassy and muffled.
This is a perfect example of what I want to do:
Foals - Spanish Sahara (500% slower)