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.

PHOTOS: Ageless A-listers

To dress Brown (aka Scary Spice) for her first on-stage appearance with her gals since 2008, the singer's stylist, Stephanie Kardjian, 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," Kardjian tells Us Weekly.  "We've been going in the direction of some great designers lately and loving the feedback!"

PHOTOS: Sexiest Brits

Kardjian 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.

PHOTOS: The Spice Girls at the Closing Ceremony

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.

This article originally appeared on Usmagazine.com: Spice Girl Melanie Brown's Sexy Catsuit: All the Details!