The two first crossed paths in the Manchester United players' lounge in early 1997.
At the time, Victoria was better known as Posh Spice of the Spice Girls and David was on the brink of global stardom for his impressive European soccer career.
According to Victoria, she knew David was the one right away.
She told British Vogue in 2016, "... Love at first sight does exist. It will happen to you in the Manchester United players' lounge — although you will get a little drunk, so exact details are hazy."