The singer, formerly known as Sporty Spice, has revealed the girl power group could get back together for a brief reunion tour to mark the 20-year anniversary of the release of their iconic debut single 'Wannabe'.
She said: ''It's funny isn't it because people are saying it's the 20 year anniversary of the Spice Girls, and we did get together in '94, but 'Wannabe' wasn't released until '96 so we don't really see it until '96.
''And you might see a few of us having a little dance about on stage, no plans, but we'll see what we can do for you.''
However, Melanie and her pals Emma Bunton, Melanie Brown and Geri Halliwell might have trouble convincing their former bandmate Victoria Beckham to join them, since she has put her music career firmly behind her and insisted last year the girls' performance at the London 2012 Olympics performance would be their last.
She claimed: ''I won't ever do it again. Doing the Olympics was an incredible honour. I was so proud to do it; proud to be British...That was a perfect time to say, 'That's great. Thank you to everybody, but no more.' Sometimes you've got to know when it's time to leave the party.''
The Spice Girls previously reunited for a sell-out 2008 world tour, 'The Return of the Spice Girls'.
It's time for a riot grrrl revolution.
How are the world's biggest superstars changing?
Who inspired Royse?
Graham J tells all about his experience with the Jazz Journal.
An interview with Nick Wilson.