David Beckham and Spice Girl star Victoria Adams became one of the celebrity world's hottest couples. They married just under two years later, and brand Posh and Becks was born - the rest was history!MORE: Victoria and David Beckham look incredibly loved-up at Brooklyn's 21st birthday"My wife picked me out of a soccer sticker book.