No dia do seu aniversário, referência ao single do terceiro álbum de estúdio, “Man” (1996). Escrita por Cherry, o seu marido Cameron McVey e Jonathan Sharp, a canção "Woman” foi criada como uma versão da música de James Brown, "It's a Man's Man's Man's World", descrevendo as dificuldades que as mulheres enfrentam na vida.