Pero Paul Simon cual ave fénix conseguiría surgir de sus cenizas y en 1986 consigue su mayor éxito en solitario, en septiembre sale el álbum "Graceland", disco grabado con músicos africanos, que se convierte en un fenómeno mundial de hondas repercusiones.