In terms of chords and melody, Leaves on the Water has complexity on par with the typical song, having near-average scores in Chord Complexity, Melodic Complexity, Chord-Melody Tension, Chord Progression Novelty and Chord-Bass Melody.
Leaves on the Water 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!