Mel C a révélé qu'elle avait failli se faire virer des Spice Girls après une violente dispute avec Victoria Beckham aux BRIT Awards de 1996. La chanteuse a raconté avoir dit à Beckham d'"aller se faire foutre" alors que le groupe quittait l'événement, et le lendemain matin, ses camarades Mel B et Geri Halliwell lui ont dit qu'elles étaient "dégoutées" de son comportement. Le manager du groupe l'a également avertie que si quelque chose comme ça se reproduisait, elle serait exclue du groupe, ce qui l'a terrifiée car elle craignait de perdre sa chance de devenir une star à cause d'un incident "trivial". Dans d'autres interviews récentes, Mel C a également évoqué quelle Spice Girl était la plus "accro aux garçons" (Mel B) et a abordé les suppositions sur sa sexualité basées sur son apparence sportive.