Dos años después de que D'Angelo trajera el sonido orgánico y la pasión emocional del R&B al mundo del hip-hop con "Brown Sugar" de 1995, el debut de Erykah Badu logró una hazaña similar. Sin embargo, mientras D'Angelo miraba hacia el apogeo del soul suave de los años 70, Badu cantaba con una crudeza y un blues que recordaban a sus heroínas, Nina Simone y Billie Holiday. "On & On" y "Appletree", las dos primeras canciones de "Baduizm", ilustraban su talento para cantar soul con las cualidades del jazz. Con una voz ágil y melódica que poco debía al R&B de los últimos 30 años, fraseaba en desacuerdo con el ritmo y a menudo se arriesgaba con sus notas. Sin embargo, al igual que muchos en el mundo del rap contemporáneo, también tenía talentos considerables para adoptar diferentes personajes; "Otherside of the Game" es un lamento poético de una futura madre soltera que simplemente no puede olvidar al padre de su hijo. La revolución de Erykah Badu en el sonido —ritmos de hip-hop más pesados sobre música soul orgánica y consciente— fue responsable de su éxito, pero muchas de las canciones de "Baduizm" no resisten un examen más profundo. Por cada pista intrigante como "Next Lifetime", hay al menos una canción de R&B rutinaria como "4 Leaf Clover". Los fans del jazz ciertamente no la confundían con Cassandra Wilson —Badu tenía una voz hechizante y atesoraba sus notas como las mejores vocalistas de jazz, pero a menudo tomaba las mismas decisiones, el sello distintivo de una cantante arraigada en el soul, no en el jazz—. Aunque a muchos fans les disgustaría (y probablemente malinterpretarían) la comparación, ella está más cerca de Diana Ross interpretando a Billie Holiday —como lo hizo en la película de 1972 "Lady Sings the Blues"— que de la propia Holiday.