Still, it took rock critics years to catch on to his greatness.