Commercially, "Hella Good" was successful, and Roger Sanchez's remix of the song topped the US "Billboard" Dance Club Songs. For the 45th Grammy Awards, the National Academy of Recording Arts and Sciences introduced new categories for Best Dance Recording and Best Remixed Recording, Non-Classical. "Hella Good" was nominated for Best Dance Recording, but lost to Dirty Vegas' "Days Go By", and Sanchez's remix won for Best Remixed Recording, Non-Classical. No Doubt performed a medley of "Underneath It All" and "Hella Good" at the ceremony.