Mel C revelou que quase foi expulsa das Spice Girls após uma discussão acalorada com Victoria Beckham no BRIT Awards de 1996. A cantora lembrou de ter dito "vai se foder" para Beckham enquanto o grupo saía do evento, e na manhã seguinte, as colegas de banda Mel B e Geri Halliwell disseram que estavam "enojadas" com seu comportamento. O empresário do grupo também a avisou que, se algo assim acontecesse novamente, ela seria removida do grupo, o que a aterrorizou, pois temia perder sua chance de fama por um incidente "trivial". Em outras entrevistas recentes, Mel C também discutiu qual Spice Girl era mais "louca por garotos" (Mel B) e abordou suposições sobre sua sexualidade baseadas em sua aparência esportiva.