Khartoum Heroes was a band led by singer-songwriter King Creosote. Their music could be described as a mix of folk, Cajun, Bluegrass, and Psychobilly Rock.