Dos años después de que D'Angelo llevara el sonido orgánico y la pasión emocional del R&B al mundo del hip-hop con Brown Sugar en 1995, el debut de Erykah Badu logró una hazaña similar. Sin embargo, mientras D'Angelo se inspiraba en el apogeo del soul suave de los años 70, Badu cantaba con una aspereza 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 un talento considerable 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 sonora de Erykah Badu —ritmos de hip-hop más pesados sobre música soul orgánica y consciente— fue la responsable de su éxito, pero muchas de las canciones de Baduizm no resisten un examen más profundo. Por cada tema 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 valoraba sus notas como los 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.