African Fiesta oli kasassa vuoteen 1965, jolloin se hajosi taiteellisten erimielisyyksien takia. Rochereau perusti tämän jälkeen African Fiesta Internationalin. Rochereau halusi aktiivisesti kehittää musiikkiaan ja oli kiinnostunut löytämään ulkopuolisia vaikutteita. Vuonna 1960 itsenäistynyt Kongo lähetti African Fiestan vuoden 1967 Montrealin maailmannäyttelyyn, missä Rochereau sai vaikutteita pohjoisamerikkalaisesta rock- ja soulmusiikista. Hän vei yhtyeensä Pariisiin esiintymään vuonna 1970 ja levytti Lontoossa 1972. Pariisin Olympia-teatterissa Rochereau yhdisti musiikkiinsa muun muassa fanfaarialoituksen, tempon dynaamisia muutoksia sekä muusikoiden ja naistanssijoiden koreografian. Tämä toi afrikkalaiselle musiikille kansainvälistä huomiota. Rochereaun African Fiesta International kasvoi 1970-luvun aikana suuremmaksi yhtyeeksi ja alettiin tuntea nimellä Afrisa International.