W 2001 wydała książkę autobiograficzną pt. Learning to Fly. 17 września 2001 wydała singiel „Not Such an Innocent Girl” poprzedzający wydany 1 października 2001 album, zatytułowany po prostu Victoria Beckham. Drugą piosenką promującą płytę był utwór „A Mind of Its Own”, który wydała w lutym 2002. Tydzień po premierze singla ogłosiła, że spodziewa się drugiego dziecka, a z powodu ciąży zrezygnowała z wydania planowanych, kolejnych singli („I Wish” i „Like That”), w konsekwencji czego zakończyła współpracę z wytwórnią Virgin Records.

Pod koniec 2002 rozpoczęła współpracę z Telstar Records, z którą we współpracy z Simonem Fullerem podpisała kontrakt na 1,5 mln funtów. W grudniu 2003 wydała podwójny singiel „Let Your Head Go / This Groove”. W kwietniu 2004 wytwórnia Telstar Records popadła w tarapaty finansowe, co przyczyniło się do odwołania planowanego na lato 2004 singla „My Love Is For Real”. W tym samym czasie, ze względu na karierę piłkarską męża, przeprowadziła się do Madrytu, a następnie zaszła w trzecią ciążę, co kolejno odsuwało plany wydania następnych piosenek („Open Your Eyes” i „Should Have Known Better”).