Pomiędzy karierą w Spice Girls, a rozwojem swojej marki odzieżowej, Victoria Beckham próbowała sił jako solowa wokalistka. W 2001 roku wydała swój jedyny solowy album, z którego pochodzi singiel „Not Such an Innocent Girl”. Nieoczekiwanie, ćwierć wieku po premierze piosenki, kompozycja ta stała się najlepiej sprzedającym singlem tygodnia w Wielkiej Brytanii. Do jego popularności przyczynił się kryzys w rodzinie Beckhamów.