In terms of chords and melody, New Super Mario Bros U - Overworld is significantly more complex than the typical song, having above average scores in Chord Complexity, Melodic Complexity, Chord-Melody Tension, Chord Progression Novelty and Chord-Bass Melody.
New Super Mario Bros U - Overworld 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!