"Underneath It All", albümün üçüncü single'ı olarak 2002 yılı ortalarında yayınlandı. Şarkı, No Doubt'ın Amerika Birleşik Devletleri'ndeki en başarılı single'ı olmasına rağmen; diğer ülkelerde daha düşük başarı gösterdi. 2004 Grammy Ödülleri'nde En İyi Pop Grup Performansı dalında ödül kazandı. Ayrıca, "50 İlk Öpücük" (2004) filminde de kullanıldı.