El concepto de aquellas mujeres empezó a crecer en la promoción del álbum y, a raíz de esto, Stefani consiguió un grupo de bailarinas temáticas cuyos apodos acabaron por dar nombre a la obra.