"Baduizm" was promoted with the release of four singles: "On & On", "Next Lifetime", "Otherside of the Game", and "Apple Tree". The album received many accolades including winning awards for "On & On" and a Grammy Award for Best R&B Album at the 40th Grammy Awards. Along with fellow contemporary albums such as D'Angelo's "Brown Sugar" (1995) and Maxwell's "Urban Hang Suite" (1996), "Baduizm" success helped establish Badu as one of the leading artists in the neo-soul genre and is one of the albums credited with contributing to the genre's commercial visibility at the time.