"None of Your Business" was nominated and won the award for Best Rap Performance by a Duo or Group at the 37th Annual Grammy Awards. Prior to the win, the group had been nominated for this award twice; in 1989 with "Push It" and 1992 with "Let's Talk About Sex".