The soccer star opened up about the experience on ‘Jimmy Kimmel Live’ on Wednesday, May 8

David Beckham was just as surprised about the Spice Girls reuniting as everyone else.

During an appearance on Jimmy Kimmel Live on Wednesday, May 8, the soccer star, 49, opened up about the girl group — consisting of Melanie “Mel B” Brown, Melanie “Mel C” Chisolm, Emma Bunton, Geri Halliwell Horner and Victoria Beckham — reuniting at Victoria’s 50th birthday last month.

David specified that he actually put his wife’s birthday celebration together before host Jimmy Kimmel asked how long it had been since the Spice Girls sang together.

David Beckham; Spice Girls.JEFF SPICER/WIREIMAGE; RINO PETROSINO\MONDADORI VIA GETTY
Spice Girls Reunite to Perform ‘Stop’ Dance at Victoria Beckham’s 50th Birthday Party — See the Video!

“It’s actually been 12 years since they did the Olympics in the U.K. but over 15 years since they actually were on a stage together. So obviously having them all there that night, and I didn’t expect them to all get up on stage,” he said of the event.

David continued: “But I had a whole video planned where me and my kids recreated the ‘Mama’ video. My son, who plays the guitar and sings, had a song, and he sang ‘Mama,’ and all of a sudden all the girls got up — and I’m their biggest fan, you know? I tend not to tell my wife that. I tend to tell her that I fancied her, but she was a Spice Girl. I love that about her… So I was a fan.”

On Saturday, April 20, the fashion designer marked her milestone birthday with a star-studded bash in London.

David Beckham and Jimmy Kimmel on May 8, 2024.JIMMY KIMMEL LIVE/YOUTUBE

Following the festivities, her son Cruz Beckham gave fans a glimpse at his mother’s band teaming up again at the get-together to sing their 1996 hit “Mama” while he played the acoustic guitar.

“You’re welcome….” he captioned the Instagram post.

“Are we in tune? I’m not sure we are!” Mel B told the audience, while guests cheered.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

From left: Gerri Halliwell, Mel. C, Victoria Beckham, Emma Bunton and Mel B. of the Spice Girls.VICTORIA BECKHAM/INSTAGRAM
Spice Girls Perform ‘Mama’ in Previously Unseen Video from Victoria Beckham’s 50th Birthday Party

Later in the evening, the Spice Girls danced along to their 1997 single “Stop,” as seen in a clip shot by David and shared by Victoria on Instagram.

“Best night ever! Happy Birthday to me! I love you all so much! #SpiceUpYourLife,” she captioned the video.

“I mean come on x @victoriabeckham @melaniecmusic @officialmelb @emmaleebunton @gerihalliwellhorner 💚💛🧡💜💙🩵🩷🤍,” David wrote alongside the same clip.

Since their split in 2001, the Spice Girls have remained friends and reunited for a reunion tour in 2019, without Victoria.