Yup. Running With The Devil (still my fave VH track to this day) got some air play when the album was released and, after hearing that, I bought the album. As you say, first listening, not expecting it. Kaboom.
My only caveat to the whole of this was I don't think he was a very nice person but that is a whole other can of beans and doesn't detract from his place in history.