约会必须在一个隐秘的地点，最终他们选择了一家中餐馆。这不仅是因为他俩的名气，而且因为维多利亚当时有一个叫做斯图尔特的男友，他当时和她父亲正在法国滑雪。维多利亚一开始就告诉了贝克汉姆实情，唯一尴尬的时刻是他们正在约会时，斯图尔特似乎感觉不妙，给维多利亚打了手机。

但很快中餐馆就关门了，维多利亚提议到另外一个辣妹梅兰妮家里去，贝克汉姆自嘲道：“我在和一个辣妹约会，然后又要去另外一个辣妹的家里，一个人在第一次约会时到底能够有多紧张？”当他们抵达时，梅兰妮都已穿上了睡衣睡觉了，而他俩到清晨才告别。

婚礼上小贝和“辣妹”都哭了

在第一次约会后几个月，两人的感情迅速升温。那个赛季，曼联夺取了冠军，但贝克汉姆开玩笑说：“我觉得最大的赢家可能是我的手机公司。”第一次约会后不久，维多利亚就必须随辣妹演唱组去美国演出，但电话传情使得当维多利亚回国时，两人已经无不熟悉。贝克汉姆给维多利亚在美国入住的每一个饭店都送去鲜花，每天都是一朵玫瑰。

第二次约会仍然低调，但两人接吻了。在维多利亚的粉红色香车里，两人海阔天空地聊。贝克汉姆回忆说：“我们哪里也没有去，我们第一次接了吻。我在训练中手指割了一个口子，维多利亚俯过身来，打开车上的储物盒，拿出一瓶药油。她一边给我擦油，一边说：‘这会治愈你。’”贝克汉姆觉得自己的爱情梦想正在渐渐实现。

第二天早晨，因爱痴狂的贝克汉姆给维多利亚送去了玫瑰和普拉达手袋。下一次约会，不知从那里听说辣妹喜欢阿斯顿·马丁（詹姆斯·邦德剧情中的汽车）这款车，贝克汉姆从车行里借了一辆崭新的银色DB7车，并准备带维多利亚去看海边。但他抵达伦敦东部，才知道自己并不记得去路。最终两人随意寻找小镇上的饭店吃了匹萨。

辣妹在国外巡演时，贝克汉姆也经常上演爱情疯狂大戏。有一次，他飞到了得克萨斯，只是为了和维多利亚在达拉斯机场的贵宾室里共度一个小时。不只一次，贝克汉姆飞到维多利亚身旁，只是为了和她一起飞回家乡。

为什么拖了很久才确定关系？贝克汉姆说：“从起初几次见她起我就知道我爱她，我只是需要时间确定她也爱我，然后我才能对她表白。”终于，两人决定白头偕老。贝克汉姆希望有一个铭记终生的婚礼，不仅是为了自己，也是为了他们所关心的人，所以他们专门雇佣了一个婚庆顾问，名字居然叫做佩里格林Peregrine（中文游隼之意）。维多利亚和佩里格林挑中了爱尔兰的一座古堡作为举行婚礼的场所。