David Beckham and Victoria Beckham are looking back at a difficult time in their marriage. In his new Netflix docuseries Beckham, the couple reflected on the media frenzy surrounding them in the early aughts when reports circulated that the soccer star cheated on the Spice Girls member after he transferred from Manchester United to Real Madrid. "There was some horrible stories that were difficult to deal with," David, who denied the allegations, remembered of the tabloid reports that spread in April 2004. "It was the first time that Victoria and I had been put under that kind of pressure in our marriage." Victoria, for the first time, revealed the toll the accusations took on their relationship. "It was the hardest period for us," the fashion designer explained. "Because it felt like the world was against us. And here's the thing: We were against each other if I'm being completely honest. But we were together, we had each other. But when we were in Spain, it didn't really feel like we had each other either. And that's sad."