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