Embora seja considerado um artista de neo-soul, a categorização não faz justiça à música de Bilal e não apenas porque seus discos não têm aquela ânsia incessante de homenagear e se inspirar nos artistas de soul dos anos 60 e 70, mas principalmente porque sua criatividade como compositor transborda o gênero. A particularidade de sua música fez com que ele fosse rejeitado pelas grandes gravadoras e que seu segundo disco demorasse muito a sair, mesmo assim, Bilal conseguiu conquistar uma base de fãs fiéis como artista independente.