The "Push It" video was nominated for eight MTV Video Music Awards. The general awards categories were Best Group Video and Best Alternative Video, while the professional categories were Breakthrough Video and Best Direction (both nominations for Andrea Giacobbe), Best Editing (for Sylvain Connat), Best Art Direction (Virginia Lee), Best Cinematography (Max Malkin) and Best Special Effects (Sébastien Caudron). It was also up for one MTV Europe Music Award for Best Video. A year later, Garbage were the leading nominee for the MVPA Music Video Awards industry event, with six nominations shared between the videos for "Push It" and "Special". Gina Monaci and Jeff Judd won the award for Best Make-Up in a Music Video for their work on "Push It". "Push It" was also nominated for Best Styling (nomination to Jennifer Elster), Best Hair (Gina Monaci and Kevin Ryan) and Best Alternative Video (to Satellite Films).