For his 80th birthday, the legend reflects on his first time playing Carnegie Hall and why now is the moment of an artistic renaissance.