This happens all the time but I distinctly remember the first time. It was Bruce Springsteen's, The Wild the Innocent and the E Street Shuffle. I was stationed in Thailand and bought this album. We would sit around the barracks/hut listening to music on those big Sansui or Pioneer speakers. I remember how this album was panned by my buddies and I agreed until I heard it for the maybe the tenth time or so. It blew me away once I got into it. I can still listen to Wild Billy's Circus Story and smile.
Music you didn't like at first... but now?
Sometimes, there's a sense of discovery or a kind of magic that doesn't sink in right away. Have you heard something that you changed your mind about and wondered why you didn't get it sooner? What artists/recordings have you experienced this with?