I remember when Miriam Makeba had this hit.

Pink Martini — ‘Pata Pata,’ Live on Soundcheck

Miriam Makeba - Pata Pata (Live 1967)