"Underneath It All" "Billboard" Hot 100 listesinde iki hafta boyunca üç numarada kaldı ve teknik özelliği nedeniyle Hot 100'e giremeyen "Don't Speak"ten sonra No Doubt'ın ABD'deki en başarılı şarkısı oldu. Popüler müzikte de başarılı olan şarkı; Top 40 Tracks listesinde iki numaraya ulaşırken; Top 40 Mainstream listesinde zirveye oturdu. Adult contemporary pazarında da başarı gösteren "Underneath It All", Adult Top 40 listesinde iki numaraya yükseldi ve 2004 yılında Top 40 Adult Recurrents listesine zirveden giriş yaptı. Ayrıca, Adult Contemporary listesinde de yirmi yedinci sıraya yerleşti. Birden fazla türde listeye giriş yapma başarısı yakalayan şarkı; urban contemporary ve İspanyol radyolarında da ilgi görerek Latin Pop Airplay ve Rhythmic Top 40 listelerinde ilk kırka ve Latin Tropical/Salsa Airplay listesinde yirmi üç numaraya yerleşti. "Underneath It All", 2004 Grammy Ödülleri'nde En İyi Pop Grup Vokal Performansı ödülünü kazandı. Canadian Singles Chart listesinde otuz beş numaraya ulaşabildi.