Podle britského listu The Sun si zpěvačka nechala v květnu (2003) zmenšit prsa, poté co si je před pár lety nechala zvětšit. Beckhamová vždy vehementně popírala jakékoliv zásahy plastické chirurgie. Zdroj k tomu říká: "Po všech těch spekulacích o tom, jestli si nechala zvětšit prsa nebo ne, se rozhodla, že nevypadají tak, jak mají. Tak si nechala implantáty vyjmout a vsadit menší. Nikomu o tom neřekla, ale došlo k tomu v minulých pár týdnech. Byla to jen drobná operace a ještě toho dne už normálně fungovala." Victoria je údajně z výsledku operace nadšena, a svůj současný vzhled považuje za "perfektní".