I 2004 ble han listet som nummer to på magasinet sin kåring «Greatest Artist of All Time», kun slått av The Beatles. I 2015 ble han av rangert som den beste låtskriveren foran McCartney, Lennon og Chuck Berry.