Hadn't heard this one in a long time until a few weeks ago. Then heard it again last night. Great percussion, especially the slow building solo that returns to the shuffling beat. Excellent stuff.
I "misremembered" the song as having been from Paul Simon's "Graceland" album, featuring a heavy South African influence. But it was from his next album, the Rhythm of the Saints.
The Rhythm of the Saints is an album released in 1990 by Paul Simon.
Following the success of 1986's Graceland, on which he worked principally with South African musicians, Simon broadened his interests in diverse forms of music from around the world. He turned to Latin America for the musicians and rhythms which characterize much of this album, partnering with Afro-Brazilian superstars Grupo Cultural Olodum, masters of the Bahia style of samba (called Batucada). The group's drumming is featured on the opening song and first single, "The Obvious Child".
The wiki page lists Simon as being joined by no less than 70(!) musicians on the album.