הסיפור הבסיסי של השיר מ-1986 עוסק באב ובנו שנוסעים דרך דלתא המיסיסיפי לראות את גרייסלנד, האחוזה בממפיס, טנסי שבה התגורר אלביס פרסלי. זה המקום שבו אלביס קבור, וכיום הוא מוזיאון ואטרקציה תיירותית פופולרית. פול סיימון החל לכנות את "Graceland" לאחר
קיץ 1986, איצטדיון וומבלי. 2 הופעות סולד אאוט. המצלמות של הבמאי גווין טיילור נמצאות בכל נקודה. גם באוויר. הג’קט הצהוב של פרדי מרקורי משתלט על המסך. וכשהוא יתחיל להזיע, יתחלף הג’קט לגופיה לבנה. בראיין מיי נותן סולואים קצת מגלומניים של
השיר נכתב והוקלט על ידי האחים ההולנדים רוב ופארדי בולנד ב -1981. חמש שנים לאחר מכן, להקת הרוק הבריטית סטטוס קוו Status Quo כיסתה אותו כשיר הראשי של אלבומה משנת 1986 שנקרא בשם זהה . השיר היה שונה לחלוטין מהפורמט המוסיקלי
