Siguiendo en Africa, "Under African Skies" es parte del LP de Paul Simon, 'Graceland'.

La canción está grabada con músicos sudafricanos y Linda Ronstadt acompañando a Simon en las voces.