- Graceland er palæet i Memphis, Tennessee, hvor Elvis Presley boede; det er her Elvis ligger begravet, og det er nu et museum og en populær turistattraktion. Paul Simon begyndte at kalde sin sang 'Graceland', efter at han kom med nummeret, som mindede ham om Sun Records-lyden, hvor Elvis indspillede.
Simon siger, at denne sang er et eksempel på 'hvordan et samarbejde fungerer, selv når du ikke er klar over, at det opstår.' Han rejste til Sydafrika i februar 1985 og indspillede med en række lokale musikere. En af disse sessioner var med en harmonikaspiller ved navn Forere Motloheloa, som spillede på sangen 'The Boy in the Bubble'. Disse sessioner producerede en trommelyd, som Simon kunne lide, som han beskrev i 2012 Graceland genudgivelse: 'Trommerne var en slags omrejsende rytme i countrymusikken - jeg er en stor Sun Records-fan, og Sun Records fra begyndelsen af 50'erne, midten af 50'erne hører du, der slår meget, som en hurtig Johnny Cash-type af rytme.'
Simon sammensatte en rytmesektion bestående af tre afrikanske musikere: guitaristen Ray Phiri, den båndløse bassist Baghiti Khumalo og trommeslageren Isaac Mtshali. Simon spillede på trommer for Phiri og bad ham spille noget over det. Phiri begyndte at spille sin version af American Country på elektrisk guitar, som var akkorder, der ikke ofte blev brugt i afrikansk musik: mol-akkorder. Da Simon spurgte ham, hvorfor han spillede det, svarede Phiri: 'Jeg efterlignede bare den måde, du skriver på.'
Simon bad ham om at overdubbe det med et slik, og sammen med Khumalo og Mtshali kom de med grundsporet. Simon sagde: 'Banen har en smuk tomhed over sig. Det var det, der fik mig til at tænke på Sun Records, da det ikke var andet end slapback-ekko og sangen.'
Da Phiri spillede sin tilnærmelse til det amerikanske land, og Baghiti spillede et lige frem afrikansk groove på bas, følte Simon, at der var et fællestræk i musikken, og han skrev en tekst for at udtrykke det. - Først betragtede Simon ordet 'Graceland' som en pladsholdertitel, indtil han kunne finde på noget bedre - måske noget, der havde med Afrika at gøre. Efter et stykke tid indså han, at titlen ikke ville forsvinde, og han blev fortrolig med den. Simon sagde: 'Jeg kunne ikke erstatte det. Jeg tænkte, måske skulle jeg tage til Graceland. Måske er det meningen, at jeg skal på tur og se, hvad jeg skriver om, og det gjorde jeg«.
Simon beskriver den tur i sangen; han kørte til Graceland fra Louisiana på Route 61, og teksterne var hans tanker om landet: 'The Mississippi Delta skinner som en national guitar.' Da han endelig kom til Graceland, tog han den berømte tur. - Dette er titelnummeret på Simons mest succesrige album, der har solgt over 15 millioner eksemplarer og vundet en Grammy for Årets Album. Det er et album, der hovedsageligt fokuserer på afrikansk musik, men det udforsker også andre former for ikke-mainstream musik, som Zydeco. Simon anser denne sang for at være mindre afrikansk-klingende end de fleste af de andre afrikansk-baserede numre. Singlen vandt også Simon sin tredje pris for årets rekord - han har tidligere vundet for 'Mrs. Robinson' og 'Bridge Over Troubled Water'.
Paul Simons besøg i Sydafrika var ingen let opgave, da mange nationer boykottede landet på grund af deres racistiske apartheidpolitik. Men FN's Anti-Apartheid-komité støttede hans indsats, da han kun indspillede med sorte sydafrikanske musikere og ikke på nogen måde samarbejdede med regeringen. Dette formildede ikke nogle kritikere, som mente, at overtrædelse af sanktioner underminerede bestræbelserne på at skabe forandring i landet, uanset hans kunstneriske hensigter. I sidste ende hjalp Graceland-projektet med at øge bevidstheden om apartheid-kampen og afsløre mange sydafrikanske musikere for et globalt publikum. Sanktionerne blev primært indført for at forhindre entertainere i at udføre lukrative koncerter på feriestedet Sun City, og Simon gjorde intet for at støtte den korrupte regering der. - Med hensyn til teksten: 'Der er en pige i New York City, der kalder sig den menneskelige trampolin,' forklarede Simon til SongTalk magasinet: 'Den linje kom til mig, da jeg gik forbi Naturhistorisk Museum. Uden grund kan jeg komme i tanke om. Det er ikke relateret til nogen. Eller hvad som helst. Det slog mig bare som sjovt. Selvom det er et billede, som folk husker, taler de om den linje. Men det, der interesserede mig, var den næste linje, for jeg brugte ordet 'Graceland', men det var ikke med i omkvædet. Jeg bragte 'Graceland' tilbage til et vers. Hvilket er en af de ting, jeg har lært af afrikansk musik: Rekapitulationen af temaer kan komme forskellige steder.'
- Simon forklarede World Music-komponenten i denne sang i albummets genudgivelse: 'Den del af mig, der havde 'Graceland' i mit hoved, tror jeg, reagerede ubevidst på det, jeg først hørte på trommerne, som var en slags Sun Records /country/blues amalgam. Det, Ray lavede, var at blande sine lydlige erindringer om, hvad amerikansk country var, og hvilken slags akkordskift jeg spillede. Så hele sangen er virkelig én lyd, der vækker respons, og det blev til sidst en tekst, der i stedet for at handle om et sydafrikansk emne eller et politisk emne, blev en rejsesang. Det er egentlig hemmeligheden ved World Music er, at folk er i stand til at lytte til hinanden, dannede associationer og spille deres egen musik, der lyder som om den passer ind i en anden kultur.'
- Flere måneder efter de første indspilningssessioner blev den nigerianske pedal steel guitarist Demola Adepoju tilføjet til nummeret. Dette tilføjede en velkendt lyd til både amerikansk og afrikansk musik, da pedal steel guitar er et populært instrument i Vestafrika.
- Denne sang har bestået tidens tand, men da den blev udgivet som single, nåede den kun nummer 82 i USA og knækkede ikke hitlisterne i Storbritannien. Det passede ikke pænt ind i nogen radioformater som 'You Can Call Me Al', så det manglede hitpotentiale. Det fandt et publikum som en del af albummet, som gik til #1 i Storbritannien og forblev på hitlisterne i næsten to år. I Amerika toppede albummet på #3, men forblev på hitlisten i 97 uger.
- Ifølge en artikel i London Times , en del af denne sang er en beretning om Paul Simons ægteskabsbrud med sin første kone Peggy Harper. Den ni-årige 'rejsekammerat', han omtaler, er deres søn Harper, som tre år senere, i en alder af 12, fulgte med sin far på Graceland tur. Harper Simon, født i 1972, udviklede sig til en singer-songwriter. Han slog sig sammen med sin stedmor Edie Brickell til albummet fra 2008 Tunge cirkler , og udgav et år senere sit første soloalbum, som hedder Harper Simon .
- Don og Phil Everly fra Everly Brother sang backup på dette nummer. Paul Simon og hans musikalske partner Art Garfunkel idoliserede Everlys og indspillede deres sang 'Bye Bye Love' til deres Bro over uroligt vand album. Simon sagde, at han hørte 'Graceland' som 'en perfekt Everly Brothers-sang'.
- I et interview fra 1993 vedr Larry King Live , Simon sagde, at dette var hans yndlingssang.
- B-siden af singlen var ' Hearts And Bones ,' som kan findes på albummet af samme navn, der udkom tre år før kl. Graceland .
- Simons anden kone, Carrie Fisher, var emnet for nogle af sangene på hans 1983 Hjerter og knogler album, inklusive titelnummeret. De blev gift det år, blev skilt et år senere, men holdt et on-and-off forhold gennem 80'erne. Fisher fortalte Rullende sten , ''Graceland' har en del af os i det.'
