As a 13-year-old boy, Prince Harry described meeting them as the best day of his life.
So who better to perform at his wedding than girl band the Spice Girls?
The singer, known to fans as “Scary Spice”, claimed she had received a “proper” invitation, appearing to disclose the band are set to perform during an appearance on a television chat show.
The Prince, now 33, first met the Spice Girls in 1997, not long after the death of his mother Diana, Princess of Wales.
During a half term trip to South Africa with his father, the Prince of Wales, the teenage Prince was “fussed over” by the lively singers and watched them at a fundraising concert.
He is said to have described the meeting as the best day of his life, going on to host the band for tea at Highgrove.
Ms Markle, who grew up in America, is reported to also be a fan of the band, whose 1990s motto was “Girl Power”.
Appearing on American television chat show The Real, Mel B was asked whether she knew any fellow Britons who had been invited to the wedding.
Nodding, she confessed: “Yeah, I’m going… I don’t know if I should’ve said that!”
Pressed further by co-hosts, she continued: “Well us five Spice Girls… why am I so honest?”
The singer, who gained a reputation as the most outspoken of the group in its heyday, appeared to struggle to say nothing as she was asked outright whether they would be performing, looking down with a smile and shaking her head in mock frustration.
Throwing her cue cards in the air, her co-hosts screamed, ran around the studio and exclaimed: “Yes they are performing! Yes!”
“I need to go,” said Mel B. “I’m going to be fired.”
Asked for details on what the wedding invitation looked like, she added: “It’s getting too personal to describe it.It was proper. I’m not saying any more.”
Kensington Palace did not wish to comment on the claims. It is understood that invitations to non-performing wedding guests have not yet been posted.
Other artists previously tipped to perform at the wedding include Sir Elton John, Ed Sheeran, Stormzy and Sophie Ellis Bextor, whose song Murder On the Dance Floor Ms Markle once cited as a favourite.
The Spice Girls may at first appear an unlikely match with the Prince and Ms Markle, who appeared to fit right in at a Brixton radio station better known for playing grime, hip hop, R&B and garage. Prince Harry recently praised his fiance’s taste in music, saying he could vouch for her “good tunes”.
But the Spice Girls have a long record of mixing with royalty, with Geri Halliwell famously kissing Prince Charles on the cheek and appearing to pinch his bottom.
In November 1997, Prince Harry made his first public appearance after his mother’s funeral at their charity concert in South Africa with his father.
Sandy Henney, then press secretary to the Prince of Wales, has previously recalled asking the Spice Girls to meet the young Prince, reminding them that he had recently lost his mother.
Then, Mel C and Victoria Beckham “fussed over him”, while Emma Bunton kissed him on the cheek, leaving the Prince “like the cat who’d got the cream”.
In April 1998, band members were invited for tea at Highgrove hosted by Prince Charles and his younger son.
Prince Harry’s wedding to Meghan Markle will take place in Windsor Castle on May 19th, with guests and performers as yet unconfirmed by Kensington Palace.