加入曼联后，贝克汉姆有一个叫戴安娜的女友，他们交往了3年。而后是交往了18个月的海伦。但无疑安娜·巴特丽是贝克汉姆结婚前最后一个女友，他甚至已把她介绍给了他的父母。自从在曼联的一次球迷聚会上见到安娜后，贝克汉姆不断给安娜打电话，并且渴望和她做爱。直到有一天，贝克汉姆请安娜去参加一个大派对，但安娜没有去，而贝克汉姆就在那次派对上认识了维多利亚。

　　安娜说：“我经常在猜想，如果当时我和大卫一起去参加了派对，会发生什么事情。在那个时候，他绝望地要见我，但我总是忙于工作。他的接吻技术很不错，所有女性都会被他陶醉。我和他约会过几次，他总是想把我骗到他的房间里去。显然，他的脑子里想的都是做爱。但我想我让我失望了，我太淑女了。”

　　如今已经26岁的金发模特安娜夺得过一次威尔士小姐的称号，她是在1997年遭遇贝克汉姆的，当时她被哥哥和嫂子拉入了一个曼联球迷俱乐部的工作。安娜并不太懂足球，贝克汉姆这名字她也只是淡淡地有印象。安娜回忆说：“我当时在和其他人说话，然后一个神情紧张的男孩走了过来，但他无疑异常英俊。”

　　当时环境很吵，所以贝克汉姆邀请安娜下楼到他的车里去。那时才22岁的贝克汉姆还没有开始他收藏名车的癖好，这只是一辆蓝色的宝马敞篷车。他们在车里接了吻，但即使在那时，贝克汉姆都很担心小报的狗仔队，他们交换了电话号码后就重新回到了派对。

　　第二天，在切斯特服装店工作的安娜接到了贝克汉姆的电话，贝克汉姆请她当晚出来约会，但安娜当晚还有模特活动要参加。最终，在贝克汉姆的恳求下，安娜同意了与他的约会。安娜回忆说：“他是一个很有绅士风度的人，他总是帮你把门打开，帮你拉开椅子等等。他全身从头到脚都是路易·威登的服装和配件，甚至他的钥匙链都是路易·威登的。”

　　让安娜烦恼的是：这个英俊的人言谈很乏味。贝克汉姆不太说话，而说话时就总是提足球，安娜为他对很多其它事情的无知感到震惊。比如，安娜提到《漂亮女人》和《不道德的交易》这两本电影时，他居然都没有看过。贝壳汉姆当时的业余生活其实很简单，但也很有趣，通过足球，他已引起了所有人的注意，因此他对于其他知识的缺乏是可以原谅的。

　　自那以后，安娜和贝克汉姆又约会几次。一周后，贝克汉姆请她到老特拉福德观看比赛，并把他介绍给了自己的母亲、父亲和姐姐乔安妮。贝克汉姆的母亲对她说：“哦，安娜，我们已经听了你的很多情况。”这让安娜受宠若惊。

　　那场比赛中场休息的表演者是辣妹演唱组。这对于贝克汉姆的爱情来说是一个真正的转折点，不过他当时俨然不知道。当时，贝克汉姆邀请安娜参加赛后的派对，但安娜因为工作太忙而推掉了，而以后发生的就是历史了，因为维多利亚进入了他的生活。安娜说：“我的所有朋友现在仍然逗弄我，说我如果成为贝克汉姆夫人会怎样。但这是不可能发生的，因为我们之间一点火花都没有。我很爱我现在的未婚夫，我们将在明年5月结婚。”

　　安娜的损失是维多利亚的收获。贝克汉姆至今仍然记得他第一次看到维多利亚的场景，当时维多利亚穿着一件紧身七分裤和一件开领很低的卡其部上衣。为维多利亚身材所惊艳的贝克汉姆竟无法抑制地失礼了：他盯着维多利亚裸露在外的胸部目不转睛地看，但实际上他是注意到了维多利亚皮肤上斑点。

　　和维多利亚的第一段对话基本就是贝克汉姆在解释自己的无礼。但接下来贝克汉姆不知道说什么好，事实上小贝是个不善言辞的人，他回忆当年的情景时说：“我脑中的想法是：就是她了，你就是我在找的那个人。但你肯定不能对相互之间说话还没有超过3个字的人作这样的宣言，尤其是你父母和队友都在一旁的情况下。”

　　贝克汉姆说，他和维多利亚的爱情“比一见钟情还快”。这是因为，事实上两人在此之前就已经“郎有情、妹有意”了。后来贝克汉姆知道，维多利亚在一本足球贴纸本中已经看上了他，而贝克汉姆本人则从电视MTV中看中了她。

　　贝克汉姆说：“那是1996年11月。我坐在第比利斯的一个饭店的房间卧室里，这是对格鲁吉亚的世界杯预选赛前夜。我的室友加里·内维尔躺在另外一张床上。我们把电视转到了音乐频道，播放的是辣妹演唱组《说你会在那里》那首歌的MTV。她们在沙漠中起舞，维多利亚穿着一件黑色的紧身连衣裤，这是我看到过的最美丽的女孩。我对加里说：我肯定要和这个姑娘在一起。”

　　12月，两人在斯坦福桥的贵宾区又相遇了，但当时曼联客场挑战切尔西，但周围又太多的人，两人除了问候没有深入的交谈。不久，贝克汉姆看到了《90分钟》电视节目的某一期，里面维多利亚穿着曼联的球衣，一条字幕说她喜欢贝克汉姆的长相。

　　但直到两人最终在老特拉福德球场的聚会上相遇，贝克汉姆才搞到维多利亚的电话号码。事实上，这是她父母家的电话号码。贝克汉姆至今仍保留着这个字条，这是他永远都不想扔掉的珍宝。回家之后，贝克汉姆就立即把号码写在了至少半打纸上，并把它们放在不同的房间，以免自己不小心扔掉。

　　次日早晨，两人通了电话，并很快定下了首次约会，尽管当时贝克汉姆在曼彻斯特，而辣妹在英国南部。不管怎样，5个小时后，贝克汉姆已在埃塞克斯的洗车行洗车了，贝克汉姆说：“车必须看上去在最佳状态。我擦它，给它洗尘，当我抵达我母亲家时，我看上去比车脏多了。然后我就更换了全套衣服：白色T恤、米色夹克、范思哲牛仔裤和一双天柏蓝休闲鞋。”

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

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