Многие думают что у Виктории был один мужчина в ее жизни это Дэвид Бекхэм. Но оказывается это не так у нее не за долго до встречи с Дэвидом был роман с неким Марком Вудсом они даже были помолвлены и собирались пожениться однако певица предпочла покинуть его ради прекрасных глаз капитана английской сборной. Это 32-летний инженер из Хартфордшира родного города Виктории, они встречались в 1997 году. После брака с Дэвидом Бекхэмом в 2002 году Виктория в одном из своих интервью оскорбила своего бывшего жениха, заявив, например, что вообще не понимает, как она могла «докатиться» до того, что дала согласие на их помолвку также в одном документальном фильме телекомпании ITV "Being Victoria". Она еще сказала много обидных слов в его адрес. Даже не знаю почему я стала его невестой, он мне совершенно не подходил" После того как Марк Вудс узнал что его бывшая так о нем отзывается он на зло в одном из интервью рассказал как во время одной поездки из Лондона в Глазго они с Викторией занимались сексом в туалете поезда. Виктория все отрицала утверждая, что все это - лишь фантазии бывшего желающего подзаработать на ее имени. По сути Виктория сама виновата что он начал вспоминать об их шалостях в молодости. Потом он было успокоился но не тут то было в 2005 году английский канал Channel Five снял фильм под названием "Секреты Виктории Бэкхем" (Victoria Beckham''s Secrets) В этом фильме принял участие ее бывший и также ее подруга по комнате и многие друзья Виктории по молодости, на что пойдут люди ради денег.

Актер и Продюсер Кори Хэйм (Corey Haim) сердцеед 80-х годов в интервью в 2008 году разоткровенничался об отношениях с Викторией Бекхэм. Его время давно ушло, но он не унимается, пытаясь за счет других обратить на себя внимание. Он рассказал журналистам немало интересного о том времени, когда встречался с Викторией Бекхэм. «Она целуется так здорово, что я с трудом могу подобрать нужные слова, чтобы описать это, – признался Хэйм в интервью британскому телевидению. – Она кусает твою губу – это потрясающе…» Хэйм встречался с «перчинкой» в середине 90-х, когда она еще не была знакома с Дэвидом Бекхэмом. По словам бывшего актера, он встретил Викторию на студии, куда она приехала с другими участницами группы «Спайс Гёлз». «Из машины выскочили пять девчонок с каким-то безумным макияжем и в панковской одежде… И тогда наши взгляды с Вики встретились! Я был обязан приударить за ней», – вспоминает Хэйм. Затем у актера возникли проблемы с наркотиками и выпивкой… А певица встретила полузащитника сборной Англии, вышла замуж и родила троих детей. А в 2008 году Виктория в интервью британскому журналу Now рассказала, что в 90-х годах, до начала выступлений в составе поп-группы Spice Girls, у нее были "романтические отношения" с канадским актером еврейского происхождения Кори Хаимом. Виктория была вынуждена рассказывать об этом после того, как Кори публично заявил, что крутил роман с Викторией, и даже подбросил "желтой прессе" повод для пересудов, сказав, что Виктория не умела целоваться. По словам миссис Бекхэм, она действительно встречалась с Хаимом и даже была, по молодости, влюблена в него, но при этом она подчеркнула, что их отношения "не были сексуальными". "У нас не было секса и чего-то в этом роде. Похоже, он и не хотел попробовать, – откровенничала Виктория Бекхэм в беседе с журналистом Now. – Максимум, до чего мы доходили, до поцелуя… Оглядываясь назад, трудно сказать как я к нему относилась, быть может я просто была его неудачливой фанаткой". Кори Хаим, сын эмигрантов из Израиля, в 80-е и в начале 90-х годов был идолом тинейджеров Америки и Европы. В паре со своим другом Кори Фельдманом он считался самым востребованным молодежью голливудским актером. Он на три года старше Виктории Бекхэм (до замужества – Виктории Адамс). Когда они познакомились, Кори было 24 года, Виктории – 21. Но намеки вечного "потерянного мальчика" Кори Хаима на их прошлую интимную связь ей явно неприятны. Однако она решила дать по этому поводу публичный ответ, чтобы пресечь дальнейшее распространение разнообразных слухов. Вот такой молодой красавец Кори Хэйм!