Una vez comenzados sus estudios musicales formó una banda llamada Koola Lobitos, que tocaba afrobeat, estilo inventado por Fela Kuti que sintetizaba la música del oeste de África con el jazz más clásico.