Under African Skies

La canzone Under African Skies nacque nelle sessioni di registrazione successive dell'album Graceland. Paul Simon viaggiò con musicisti sudafricani a New York per finire il disco, tre mesi dopo le registrazioni iniziali a Johannesburg. Per convincerli a partecipare, pagò loro il triplo delle tariffe sindacali, poiché non tutti lo conoscevano. Inoltre, offrì diritti d'autore a coloro che sentiva avessero contribuito in modo particolare alle composizioni. Da queste stesse sessioni emerse anche il singolo principale, You Can Call Me Al. La partecipazione di Linda Ronstadt apportò armonie celestiali alla distintiva forma di cantare di Simon, secondo quanto commentato dalla rivista Cash Box. Il brano, pubblicato come singolo, ebbe come lato B I Know What I Know.

Graceland, il settimo album in studio di Paul Simon, fu pubblicato il 25 agosto 1986. Questo lavoro, prodotto dallo stesso Simon e ingegnerizzato da Roy Halee, fuse diversi generi come pop, rock, a cappella, zydeco e stili sudafricani come l'isicathamiya e l'mbaqanga. Dopo un periodo complicato nella sua vita personale, inclusi il deterioramento della sua relazione con Art Garfunkel e la fine del suo matrimonio con Carrie Fisher, oltre al fallimento commerciale del suo disco precedente, Hearts and Bones (1983), Simon rimase affascinato da una cassetta di mbaqanga. Lui e Halee trascorsero due settimane a Johannesburg registrando con musicisti locali. L'arrangiatore di questa canzone fu Chikapa “Ray” Phiri, e tra gli ingegneri di registrazione figurano Mark Cobrin e Roy Halee. Il singolo Under African Skies fu registrato nell'aprile 1986 e la sua durata è di 3:37.