This video of Drink the Water by Justin Cross was linked to recently in a Malifaux group on Facebook. The person who linked it thought it was a good match to the theme and feel of Malifaux, both in terms of the video and the song itself.
I’d have to agree. The country-ish yet modern sound and the weird west feel of the video really matches the whole Malifaux feel. Plus, as an aside, it’s actually a really good song!