How long did it take for Miriam Makeba's "Pata Pata" to become a hit?

Miriam Makeba first recorded “Pata Pata” in 1956 in South Africa, but the most famous version was released as a single in 1967 on Reprise Records, reaching No. 12 on the Billboard Hot 100 — making it a decade in the making.