En plein boom du mouvement neo soul, Bilal Sayeed Oliver est découvert par Aaron Comess du groupe Spin Doctors. Il l'aide à signer sur le label Interscope sur lequel paraîtra le premier album de Bilal, 1st Born Second, en 2001. Le disque produit par Dr. Dre, J Dilla et Raphael Saadiq connaît un succès retentissant outre-Atlantique. Bilal intègrera le collectif les Soulquarians aux côtés d'Erykah Badu, Questlove, et D'Angelo. Sa voix exceptionnelle lui ouvre de nombreuses opportunités dans la scène R&B. Il collaborera entre autres avec Beyoncé, JAY Z et Jermaine Dupri.