The legendary football player appeared on Jimmy Fallon's late night talk show and shared details on how he met his wife.
David said he first noticed Victoria at one of his matches the week before, but she had been with her manager and bandmate Mel C (Sporty Spice) at the time.
He said: "We knew of [the Spice Girls], obviously, because they were pretty big at the time, and I was just establishing myself in the Manchester United team."
"I didn't get to talk to her that day, but then the week after, she came back up to Manchester to watch another game."
He continued: "She'd had a couple of drinks, so I decided, 'Why not?'. I'd try to get her number. We talked for about an hour in the players' lounge.
"And she'd actually got the train up that day, so she wrote her number down on her train ticket, which I still have."
After the audience swooned, Jimmy said: "And here you are 20 years later."
"Twenty years later, and four kids later," David said, referring to his sons Brooklyn, 20, Romeo, 17, Cruz, 15, and eight-year-old daughter Harper.