In terms of chords and melody, Witch Doctor has complexity on par with the typical song, having near-average scores in Melodic Complexity and below-average scores in Chord Complexity, Chord-Melody Tension, Chord Progression Novelty and Chord-Bass Melody.
Witch Doctor is written in the key of C Major. According to the Theorytab database, it is the most common key in all of popular music. See the C Major Cheat Sheet for popular chords, chord progressions, downloadable midi files and more!