Paul Simon ging in de jaren 80, na het niet al te succesvolle album Hearts And Bones, op zoek naar nieuwe inspiratie - en vond deze in Zuid Afrika; een land wat op dat moment verscheurd werd door het apartheid regime. Ondanks kritieken dat hij de Westerse boycott op het Afrikaanse land zou doorbreken; deinsde Simon niet terug: en nam met talentvolle lokale muzikanten een fusie van vele stijlen op; de klassieker Graceland. Het album viert zijn 25e verjaardag in stijl; met hernieuwde uitgaves en een gloednieuwe dvd Under African Skies, waarin de opnames en impact van het album uitgebreid in beeld gebracht worden.