Ikke heller Yoka Lokole (The Kinshasha All-Stars) bestod særlig lenge. Efter ett år med måteliug suksess oppstod indre motsetninger om penger og prestisje. Samtidig ble Wemba arrestert i desember 1976 og holdt fengslet en kortere tid i Kinshasas sentralfengsel, mistenkt for å ha hatt et forhold med datteren til en innflytelserik armégeneral. Situasjonen var ikke lett og Papa Wemba gikk ut av Yoka Lokole for i 1977 å starte sin egen gruppe, Viva la Musica.