> I assume music tastes don't differ that much.

I wouldn't make that assumption. Personally, I have a wide range of musical genres that I listen to and those tastes change over time, even month to month depending on how I'm feeling. I've met enough people that say similar things to think this isn't uncommon.