En los , «Underneath It All» obtuvo dos nominaciones, en las categorías de y , pero perdió ante «Cry Me a River» de Justin Timberlake y la versión de «Hurt» de Johnny Cash.