La compañía discográfica Interscope Records publicó mundialmente «Underneath It All» como el tercer sencillo del quinto álbum de estudio de la banda, "Rock Steady", el 3 de septiembre de 2002.