Victoria è stata l’ultima Spice Woman a lanciare una carriera da solista e, nonostante l’importante promozione nei primi anni 2000, Not Such An Harmless Woman è stata notoriamente tenuta fuori dal primo posto da Cannot Get You Out Of My Head di Kylie Minogue. Anche una precedente collaborazione con True Steppers e Dane Bowers perse una battaglia per le classifiche molto pubblicizzata, nonostante avesse registrato le più grandi vendite nella prima settimana di qualsiasi uscita solista di Spice Woman in quel momento.
