Victoria is the last Spice Girl to launch her solo career. She made a special appearance by featuring in a track for True Steppers called " Out Of Your Mind". It went to the #2 spot in the UK singles chart on the first week of release. Victoria did not have a good start for her solo career. Her single, Not Such An Innocent Girl only reach No.6 on the UK singles chart and the self-titled only reach No.10 on the album chart.
Last year, she also released her first autobiography Learning To Fly. Victoria had left Virgin Records and signed a new deal with Telstar to begin a new phase of her solo career. In December 2002, Victoria has signed a new deal with Telstar and will be releasing her new material soon.