Después de haber empezado cantando en fiestas, en casas de amigos y compañeros, y en nightclubs, donde el acompañamiento estaba todo grabado en una cinta y ninguna de ellas tocaba ningún instrumento, llamaron la atención del ex batería del grupo Sex Pistols, Paul Cook, quien produjo su primer sencillo, una versión de «Aie A Mwana» de Black Blood, cantada en idioma suajili.