The singer revealed that the five are currently in contact and she would love to embark on another reunion tour with her fellow band members.
Asked by Star magazine whether the Spice Girls would make an appearance at the Olympics, Mel B replied: "I would never say never. I think it's possible. I'd love it if we got back together and got to go on tour."
However, the performer confessed that they are all currently busy working on a musical about the girl group's successful career.
Mel B added: "We're doing a musical about the Spice Girls right now, so we're in contact quite a bit. But I can't really tell you much about it.
"We're very supportive of anything each other does. Anything that any of us does - we're very supportive. That's that."
Mel C recently claimed that she doesn't "need" to reunite with the Spice Girls and that she wants to concentrate on her solo career.
> Geri Halliwell wants Spice Girls for Olympics
Watch Mel C talk to Digital Spy about the upcoming Spice Girls musical below: