Listen to Witch Doctor online. Witch Doctor is an English language song and is sung by The Shoes. Witch Doctor, from the album The Ultimate Halloween Party Album, was released in the year 2008. The duration of the song is 2:38. Download English songs online from JioSaavn.