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

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

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

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

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

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

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

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