Bei den Grammy Awards 2000 wurde "Guilty Conscience" in der Kategorie "Best Rap Performance by a Duo or Group" nominiert, unterlag jedoch dem Lied "You Got Me" von The Roots und Erykah Badu.