Except that the metadata on your MP3's is likely different, whether you've purchased them or just edited the genre in ID3 data.

I've often wondered if backup services "parse" MP3's into data and metadata for backup purposes, just because it can enhance deduplication so much. I've never heard of them doing it, but it's the first thing I would do...