Posh Victoria 'N Becks: The Early Years The couple that dresses together...clearly started dating in the late '90s.