Victoria foi a última Spice Woman a lançar uma carreira solo e, apesar da grande promoção no início dos anos 2000, Not Such An Harmless Woman foi notoriamente afastada do primeiro lugar por Cannot Get You Out Of My Head, de Kylie Minogue. Uma colaboração anterior com True Steppers e Dane Bowers também perdeu uma batalha nas paradas fortemente divulgada, apesar de registrar as maiores vendas na primeira semana de qualquer lançamento solo de Spice Woman na época.
