Selepas menyaksikan Victoria bersama skuad Spice Girls dalam sebuah video muzik, David berkata kepada seorang rakan, “Kau lihat gadis berbajukan dress hitam pendek itu? Aku akan berkahwin dengannya”. Dalam sepucuk surat buat diri silamnya, Victoria menghuraikan pertemuan pertama beliau bersama ikon pemain bola itu dari pandangannya pada majalah British Vogue — “Cinta pada pandangan pertama wujud. Ia akan terjadi dalam ruang rehat pemain Manchester United – walaupun awak akan sedikit mabuk, jadi perinician lanjut agak kabur.” “Apabila pemain lain berada di bar, sedang meminum [arak] bersama rakan yang lain, anda akan terlintas mata bersama David bersama keluarganya”, tulis Victoria. Jelitawan itu sambung, ” (Dia [David] belum lagi dalam pasukan utama pada ketika itu — awak  yang masyur diantara kedua-dua.) Senyuman dia amat comel.  Awak juga rapat bersama keluarga, dan awak akan fikirkan betapa serupa dia berperasaan tentang awak. Dia akan meminta nombor telefon awak. (Dia masih punyai tiket penerbangan London ke Manchester yang awak tulis [nombor telefon] atas.)” — David kemudian pulang ke rumah dan tulis nombor telefon tersebut atas macam-macam lagi barang, sekiranya dia hilang tiket itu. Awwww.