En 1997, date de sortie de Baduism, le public avait déjà eu un aperçu du style excentrique et visionnaire de la chanteuse grâce au tube « On & On ». Avec ce premier album, l’ancienne étudiante en école d’art apparaît comme meneuse du mouvement neo soul, tout en rayonnant avec des titres aux accents jazz et hip-hop. Véritable ode à ses racines afro-américaines, cette introduction se distingue tant par son mysticisme engagé que par ses improvisations hédonistes.