Spice Girl Melanie Brown performs during the closing ceremony of the 2012 London Olympic Gamesat the Olympic stadium in London on August 12, 2012. Credit: CARL DE SOUZA/AFP/GettyImages

When the Spice Girls took the stage at the Olympics Closing Ceremony in London on Sunday, it seemed as if they had stepped out of a time machine, with all five members looking even better than they did in the 90s!

While her group mates, Geri Halliwell, 40, Victoria Beckham, 38, and Emma Bunton, 36, showed off their legs in mini dresses (Melanie Chisholm, 38, donned a white jumpsuit), Melanie Brown, 37, flaunted her incredible figure in a nude catsuit with sequins and sexy sheer panels throughout.

To dress Brown (aka Scary Spice) for her first on-stage appearance with her gals since 2008, the singer's stylist, Stephanie Kradjian, turned to the designer behind Jennifer Lopez's sexy tour costumes: Zuhair Murad.

"Melanie has been looking amazing, stylish and elegant lately and the reviews she has been getting have been great," Kradjian tells Us Weekly.  "We've been going in the direction of some great designers lately and loving the feedback!"

Kradjian adds that in addition to her ensemble, Murad also designed Brown's custom-made shoes -- platform pumps adorned with the same embellishments as her outfit.

It's hard to believe that Brown, who married movie producer Stephen Belafonte in June 2007, has given birth to three children: her youngest, daughter Madison Brown Belafonte, celebrates her first birthday next month.