En 1995, cuando se encontraba en una barbería de Filadelfia, conoció a los hermanos Faulu Mtume y Damu Mtmue, los cuales convencerían a Bilal para entrar en el comercio de la música.