David Beckham và Victoria bắt đầu hẹn hò từ năm 1997, thời điểm cả hai đều đã là người nổi tiếng. Beckham khi đó là tiền vệ hàng đầu của MU và ĐT Anh, còn Victoria là thành viên của nhóm nhạc Spice Girls đang làm mưa làm gió trên các BXH âm nhạc.
Chính vì thế, cả hai buộc phải hẹn hò một cách kín đáo nhằm tránh sự chú ý của giới truyền thông. Một trong những điểm hẹn ưa thích của cặp đôi là…bãi đậu xe, Victoria tiết lộ trong phần teaser của cuốn phim tài liệu “Beckham” sắp được chiếu trên Netflix.