Como parte de la promoción de "Rock Steady", No Doubt interpretó «Underneath It All» en la gira homónima, donde también fue incluida en el DVD de la misma, "Rock Steady Live".