I had a similar experience with Billy Idol. I was never a fan. Listened to some of his hits on the radio, but never paid any attention.
Then one day, I heard "Eyes Without a Face," and I was blown away by the sound of his voice. I could not believe that was Billy Idol. I started listening more carefully to his music, and I still love his voice. I hate the goofy thing he does with his lips, but his vocal range amazes me.