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