When two superstars begin dating each other, it never stays hidden for long, and this is exactly what happened to David and Victoria "Posh Spice" in 1997 when the pair began dating and attracted attention from all over the world. In two years they were married. They wore matching designer outfits and posed in front of the cameras.