Paul Simon a revenit pe locul 1 în topul albumelor din Marea Britanie cu „Graceland” (albumul a rămas în clasament timp de 163 de săptămâni). „Graceland” a câștigat ulterior premiul Grammy pentru Albumul Anului în 1987, în timp ce piesa cu același nume a câștigat premiul Grammy pentru Înregistrarea Anului în 1988.