David Beckham has shared the whole story when he first saw his future wife, Victoria.

The couple celebrated 21 years of marriage on Saturday and the two celebrated this important day by posting about each other on their respective Instagram accounts.

He shared a sweet video that included some photos from their memories together, which had the song "Spice Girls", "Say You'll Be There" in the background.

David, 45, saw Victoria for the first time while listening to the song and couldn't forget the sexy girl wearing a black dress.

The father of four said he was with former Manchester United player Gary Nevile at the time.

Victoria and David were married in June 1999 and currently have Brooklyn, 21, Romeo, 17, Cruz, 15, and Harper, 8.

David wrote in the video: "About 23 years ago I was standing in a room with Gary Neville and the Spice Girls appeared on TV.

I turned to Gary and said, 'Ohhhh I like the one wearing black.'

"Who would have thought that after so many years we would celebrate our 21st wedding anniversary and have the 4 most beautiful and perfect children. Thank you & Happy Anniversary, I love you @victoriabeckham."

Victoria, meanwhile, accompanied the video with Elton John's song, "Something About the Way You Look Tonight."

She wrote on Instagram: "Happy anniversary @davidbeckham. I can't believe it's been 21 years since we said 'accept'.

"Four kids, four dogs, so many laughs and I love you more every day. Xxxxxx." She concluded.