Darren Gerrish/Darren Gerrish/WireImage
The 44-year-old soccer star told the story on Wednesday's episode of The Tonight Show.
Back in 1997, when David was still playing for Manchester United, Victoria came to see the team play in London along with her manager and her fellow Spice Girls member Mel C (a.k.a. Sporty Spice).
"We all had our favorite Spice Girl….[Victoria] was obviously my favorite," he said. "It might be a bit awkward if it wasn't."
While the two didn't get to talk at that game, fate gave them a second chance at love when Posh Spice headed to Manchester for another game the following week.
"She'd had a couple of drinks. So, I decided, 'Why not? I'll try and get her number,'" David recalled. "We talked for about an hour in the players' lounge. Then, she actually got the train up that day, so she wrote her number down on her train ticket, which I still have."