found herself in the eye of a media storm following her alleged affair with Beckham when she worked with him in Madrid in the early 2000s (David and Victoria pictured in June)