Największym hitem z tej płyty był utwór Faraó, Divindade do Egito (Faraon, bóstwo Egiptu).
Po nagraniu pierwszej płyty, zespół Olodum zyskał wielką popularność w Brazylii. Pierwszym wielkim sukcesem był występ razem z brazylijską piosenkarką Simone na placu Pelourinho w Salvadorze w 1988 roku, podczas którego nagrano klip Me ama mô z udziałem innego muzyka brazylijskiego, Neguinho do Samba. W 1990 roku Olodum wystąpił razem z Paulem Simonem na płycie The Rhythm of the Saints. Paul Simon tak wspomina, w jaki sposób narodził się pomysł zaproszenia Olodum do prac nad płytą:
Jednak największym sukcesem zespołu, dzięki któremu stał się rozpoznawany na całym świecie, było nagranie piosenki They don’t care about us z Michaelem Jacksonem w 1996 roku. Klip nagrano na placu Pelourinho, a Jacksonowi towarzyszyło 200 członków zespołu Olodum.
Po tym występie Olodum nagrywał również z innymi brazylijskimi i światowymi muzykami, takimi jak Wayne Shorter, Jimmy Cliff, Alpha Blond, Herbie Hancock i Caetano Veloso. W tym samym roku (1996) nagrali album Roots wraz z zespołem Sepultura.