Връзката между певицата и футболиста не започва по най-добрия начин. Те се запознават през 1997 г., когато Виктория и нейният мениджър Саймън Фулър отиват да гледат мач на Бекъм. Самият Фулър ги запознава, но в началото и двамата признават, че въобще не са се харесали.
Две седмици по-късно Бекъм кани певицата на вечеря, организирайки първата им среща на паркинга на кръчма в Есекс.