Pada tahun 2004, mantan asisten pribadinya, Rebecca Loos, mengklaim bahwa ia berselingkuh dengan Beckham, dan menyatakan bahwa mereka pertama kali berhubungan seks pada musim panas 2003. Setelah klaimnya, tiga wanita lain juga mengklaim memiliki hubungan dengan Beckham.
Dalam film dokumenter Netflix yang populer, Beckham, yang dirilis pada tahun 2023, Victoria menanggapi tuduhan untuk pertama kalinya, dengan mengakui, “Itu adalah waktu terburuk yang saya alami sepanjang hidup saya.”