Το ταξίδι του Πολ Σάιμον γύρω από το Graceland περνά στη μεγάλη οθόνη, με τον σκηνοθέτη Μπιλ Κόντον να αφηγείται την ιστορία της περιοδείας που συνόδευσε το άλμπουμ. Στην ταινία, ο Τζον Λέτζεντ υποδύεται τον Χάρι Μπελαφόντε.
Το Graceland γνώρισε μεγάλη εμπορική επιτυχία όταν κυκλοφόρησε το 1986. Ο Αμερικανός τραγουδιστής, τραγουδοποιός και ηθοποιός Πολ Σάιμον εμπνεύστηκε από τη μουσική των πόλεων της Νότιας Αφρικής την περίοδο του απαρτχάιντ και επανηχογράφησε μέρος του δίσκου στη Νότια Αφρική, με τη βοήθεια ορισμένων Νοτιοαφρικανών μουσικών.
Πριν από το ταξίδι του, όμως, ο Σάιμον δεν είχε συμβουλευτεί τους ηγέτες του κινήματος κατά του απαρτχάιντ, ορισμένοι από τους οποίους απάντησαν με μποϊκοτάζ εναντίον του.
