 Makeba's "Pata Pata" was originally sung, recorded, and released in South Africa by Makeba's girl group The Skylarks in 1959.Some sources indicate she had first recorded the song with The Skylarks in 1956.In 1967, after establishing a successful singing career in the US, Makeba re-recorded the song with Jerry Ragovoy producing, and with an added spoken part in English.