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