Beckham dan rekan-rekannya menghabiskan waktu luang di Rusia dengan menonton televisi di hotel. Pada waktu itu, televisi menampilkan Spice Girl yang beranggotakan Victoria, Mel B, Mel C, Geri Helliwel dan Emma Bunton.
Para pemain Man United pun mulai bercanda dengan memilih gadis impiannya dari Spice Girl. Beckham pun secara lantang memilih Victoria sebagai gadis impiannya. Dari sekadar melihat di televisi, Becks -sapaan Beckham- akhirnya bertemu secara langsung dengan Victoria di Old Trafford.
Pertemuan itu pun berujung dengan hubungan yang lebih spesial setelahnya. Media sangat menyoroti hubungan keduanya karena pada waktu itu mereka amatlah terkenal. Becks amat sukses dengan Man United sedangkan Victoria sangat terkenal bersama Spice Girl. Media akhirnya memberi julukan 'Posh dan Becks' kepada pasangan itu.
Hubungan keduanya berada di tahap yang lebih serius saat Beckham melamar Victoria pada 24 Januari 1998 di sebuah restoran di Cheshunt, Inggris. Pasangan itu pun dikaruniai anak pertama mereka pada 4 Maret 1999 yang diberi nama Brooklyn Joseph.
Pada 4 Juli 1999, Becks akhirnya mengikat janji pernikahan dengan Victoria di Kastil Luttrellstown, Irlandia. Setelah itu, keluarga mereka pun semakin besar dengan hadirnya tiga adik dari Brooklyn. Anak kedua Beckham dan Victoria yang diberi nama Romeo James lahir pada 1 September 2002.
