Tanto Mel C como Geri Halliwell desarrollaron bulimia durante el tiempo en el que el fenómeno Spice Girls estaba en la cima del panorama musical, en los años 90. Era un hecho que se hablaba en los medios y que sus otras tres compañeras de grupon conocían perfectamente, sin embargo, era un tema completamente tabú entre ellas. En un reciente documental, Mel C explicó sus miedos respecto a la vuelta de las Spice Girls, que ha motivado auténticos movimientos de fans en todo el mundo: "Mi mayor miedo y lo que me hacía sentir nauseas era pensar simplemente en lo que iban a decir los periódicos respecto a mi aumento de peso". "Durante el tiempo que duraron las Spice Girl, estuve bajo un control terrorífico sobre lo que comía, no estaba comiendo adecuadamente y hacía mucho ejercicio", confiesa la "spice deportista".