El 15 de octubre de 2007, en un episodio de "Dancing with the Stars", se confirmó que las Spice Girls filmarían un video musical la semana siguiente.