Kendall, I have a tone-deaf question..maybe you have an answer?!

Sometimes a song will start on the radio and the voice/instruments don't sound like they're in the same key. I know they are and it's a fleeting thing (and I think it must be fairly common because it worried me and I asked people a 'leading' question to find out if I was flukey) Those first few notes do NOT sound pleasant to me and I wonder if that's what music sounds like to tone-deaf people.
Do you know?

If so, WHY would they enjoy listening to music?