En 2001, fue incluido en el Salón de la Fama del Rock and Roll y en 2006 fue seleccionado como uno de los "100 People Who Shaped the World" por la revista Time.
Paul Simon fue incluido en el Salón de la Fama del Béisbol.