En avril 2004, alors que David était en Espagne et que Victoria résidait toujours à Londres, la nouvelle éclata selon laquelle David aurait eu une liaison avec son assistante, Rebecca Loos. Les allégations ont été niées, mais cela a ébranlé leur mariage. « C’était la première fois que Victoria et moi étions soumis à ce genre de pression dans notre mariage », dit David.
Toutes deux visiblement émues parlant des conséquences que cela a coûté à leur famille, Victoria explique : « C’était la période la plus difficile pour nous parce que nous avions l’impression que le monde était contre nous et, voilà, nous étions les uns contre les autres si j’étais complètement Honnêtement. Jusqu’à Madrid, parfois, nous avions l’impression d’être contre tout le monde, mais nous étions ensemble, nous étions connectés, nous nous connaissions. Mais quand nous étions en Espagne, nous n’avions pas vraiment l’impression que nous nous flétrissions et c’est triste. »
Alors que l’intérêt de la presse à leur égard s’est encore accru, ils ont été suivis par les paparazzi alors que de plus en plus d’histoires faisaient état de fissures dans leur relation. « Je ne peux même pas commencer à vous dire à quel point cela a été dur et comment cela m’a affecté », dit Victoria. David explique qu’ils se sont noyés en couple.
Alors, comment ont-ils survécu à la tourmente ? « Je ne sais pas comment nous avons surmonté ça, en toute honnêteté. Victoria est tout pour moi, la voir blessée a été incroyablement difficile, mais nous sommes des combattants et, à cette époque, nous devions nous battre les uns pour les autres. Nous nous devions nous battre pour notre famille et ce que nous avions valait la peine de se battre », ajoute David. Avant de clore le chapitre en déclarant : « En fin de compte, c’est notre vie privée ».