Erykah Badu começou sua carreira ao abrir o show de D'Angelo em 1994 em Fort Worth, o que chamou a atenção do executivo da Kedar Entertainment e garantiu seu contrato discográfico.

Seu álbum de estreia, *Baduizm* (1997), recebeu certificação triple platinum nos EUA e incluiu o single “On & On”, que a consolidou como figura central do movimento neo soul.