A critical and commercial success , the song peaked at number 8 on the US '' Billboard '' Hot 100 , and also peaked at the same position in the United Kingdom and New Zealand . In the United States , the song was released as a double A-side single with " Everything Remains Raw " . The single received a nomination for Best Rap Solo Performance at the 39th Grammy Awards , losing to " Hey Lover " by LL Cool J . In addition , its music video received a nomination for Best Breakthrough Video at 1996 Video Music Awards
1996 Video Music Awards
1996 MTV Video Music Awards
Woo Hah!! Got You All in Check