The jazzy rock favorite became a radio staple years after its initial release and remains one of his most beloved songs.