The album’s lead single used a prominent sample of Teena Marie’s "Ooo La La La" to construct an infectious, celebratory anthem. It proved that conscious hip-hop could dominate dance floors and radio airwaves simultaneously.

It also found monumental success at the 1997 Grammy Awards, winning and Best R&B Performance by a Duo or Group with Vocal for "Killing Me Softly," while also receiving a historic nomination for Album of the Year —only the second rap album ever to do so. As of February 2021, the album is certified 7x Platinum by the RIAA.