Para su promoción, No Doubt interpretó «Hey Baby» en varios lugares, entre los que se destaca las giras promocionales de "Rock Steady" y Summer Tour.