La compañía Interscope publicó «Underneath It All» como el tercer sencillo del álbum, el 3 de septiembre de 2002.