Under African Skies

A canção Under African Skies nasceu nas sessões de gravação posteriores do álbum Graceland. Paul Simon viajou com músicos sul-africanos para Nova Iorque para terminar o disco, três meses após as gravações iniciais em Joanesburgo. Para convencê-los a participar, pagou-lhes o triplo das tarifas sindicais, pois nem todos o conheciam. Além disso, ofereceu direitos autorais a quem sentiu que tinha contribuído especialmente para as composições. Dessas mesmas sessões surgiu também o single principal, You Can Call Me Al. A participação de Linda Ronstadt trouxe harmonias celestiais à forma distinta de cantar de Simon, segundo comentou a revista Cash Box. O tema, lançado como single, teve como lado B I Know What I Know.

Graceland, o sétimo álbum de estúdio de Paul Simon, foi lançado em 25 de agosto de 1986. Este trabalho, produzido pelo próprio Simon e engenharia de som de Roy Halee, fundiu diversos gêneros como pop, rock, a cappella, zydeco e estilos sul-africanos como isicathamiya e mbaqanga. Após um período complicado em sua vida pessoal, incluindo o deterioramento de seu relacionamento com Art Garfunkel e o fim de seu casamento com Carrie Fisher, além do fracasso comercial de seu disco anterior, Hearts and Bones (1983), Simon ficou fascinado por uma fita de mbaqanga. Ele e Halee passaram duas semanas em Joanesburgo gravando com músicos locais. O arranjador desta canção foi Chikapa “Ray” Phiri, e entre os engenheiros de gravação estão Mark Cobrin e Roy Halee. O single Under African Skies foi gravado em abril de 1986, e sua duração é de 3:37.