To the best of my knowledge, Shazam works on frequency spectrum analysis and how it changes over time. This includes all aspects of the music and not just melody.