"Holler" fue el primer sencillo de las Spice Girls que no se publicó dentro de los EE.UU.