Mel B shows off her cleavage in a plunging teal jumpsuit as Heidi Klum sports edgy dress over trousers ensemble at America's Got Talent

She often wore a jumpsuit in her Spice Girl days.

But, in the years that have passed, Melanie Brown has swapped leopard print for a softer look - which she showed off at the America's Got Talent live shows on Wednesday night.

The former Spice Girl was joined by model Heidi Klum as she attended the America's Got Talent post-show party at Radio City Music Hall in New York City.

Scroll down for video

Buxom: Melanie Brown  showed off her curves at the America's Got Talent party on Wednesday night in NYC

Buxom: Melanie Brown showed off her curves at the America's Got Talent party on Wednesday night in NYC

Flaunting her figure: The former Spice Girl certainly gave onlookers and eyeful in the figure-hugging look
Flaunting her figure: The former Spice Girl certainly gave onlookers and eyeful in the figure-hugging look

Flaunting her figure: The former Spice Girl certainly gave onlookers and eyeful in the figure-hugging look 

The 40 year-old singer made  quite an entrance in her choice of attire - not least because it was both plunging and skin-tight.

Cutting a buxom figure, she posed up a storm for onlookers while accessorising with matching nail polish and plenty of gold bling. 

Capping the look with her trademark hair, she appeared not dissimilar to her former guise.   

Fashion fail: Wearing a floral dress over satin-effect trousers which morphed into peep-toe boots, she suffered something of a fashion fail in the bizarre ensemble

Fashion fail: Wearing a floral dress over satin-effect trousers which morphed into peep-toe boots, she suffered something of a fashion fail in the bizarre ensemble

Meanwhile, Heidi opted for a very different look altogether.

Wearing a floral dress over satin-effect trousers which morphed into peep-toe boots, she suffered something of a fashion fail in the bizarre ensemble. 

Wearing her hair up in a messy 'do' and looking particularly tanned, she seemed to try a little too hard for the red carpet party. 

Still, she appeared to be enjoying herself and flashed a wide smile at onlookers. 

Commanding attention: The 40 year-old singer made quite an entrance in her choice of attire - not least because it was both plunging and skin-tight

Commanding attention: The 40 year-old singer made quite an entrance in her choice of attire - not least because it was both plunging and skin-tight

Still got the same style: Capping the look with her trademark hair, she appeared similar to her former guise

Still got the same style: Capping the look with her trademark hair, she appeared similar to her former guise

Stepping out: The 40 year-old chart-topper put on a leggy display in the tight-fitting outfit

Stepping out: The 40 year-old chart-topper put on a leggy display in the tight-fitting outfit

Cheeky: The bootylicious display of Mel's ample curves are enough to rival Kylie Minogue's in Spinning Around
Cheeky: The bootylicious display of Mel's ample curves are enough to rival Kylie Minogue's in Spinning Around

Cheeky: The bootylicious display of Mel's ample curves are enough to rival Kylie Minogue's in Spinning Around

Mel is currently waiting got hear whether she is going to be asked back for the 11th series of America's Got Talent.

Auditions will take place from November 2015 to February 2016, when the series will tour 12 US cities on the hunt for undiscovered entertainers of all ages and species, but the judging line-up is still to be confirmed.

There is no word yet on whether her fellow judges Howie Mandel and Heidi Klum will return either following Howard Stern's exit. 

That's shoe-business! Wearing her hair up in a messy 'do' and looking particularly tanned, she seemed to try a little too hard for the red carpet party

That's shoe-business! Wearing her hair up in a messy 'do' and looking particularly tanned, she seemed to try a little too hard for the red carpet party

Mwah! The girls of Little Mix gather together and strike a pose on the red carpet  

Mwah! The girls of Little Mix gather together and strike a pose on the red carpet  

All smiles: The chart-toppers were clearly delighted to have been on the hit show 

All smiles: The chart-toppers were clearly delighted to have been on the hit show 

Black magic: The four-piece had been on the talent show to perform their recent chart-topper

Black magic: The four-piece had been on the talent show to perform their recent chart-topper

Group shot: Heidi took to Instagram to share a picture of herself and Mel with Little Mix on Wednesday

Group shot: Heidi took to Instagram to share a picture of herself and Mel with Little Mix on Wednesday

Group shot: The former X Factor starlets were joined by a troupe of energetic dancers, ArcoArmy

Group shot: The former X Factor starlets were joined by a troupe of energetic dancers, ArcoArmy

Dressing to impress: Nick Cannon wore a dynamic purple suit for the show and its afterparty

Dressing to impress: Nick Cannon wore a dynamic purple suit for the show and its afterparty

Sharp-suited: Veteran radio host Howard Stern also cut a formal figure in his three-piece ensemble

Sharp-suited: Veteran radio host Howard Stern also cut a formal figure in his three-piece ensemble

Acting the goat: Fredrik Eklund plays up to the cameras as he arrives at the party

Acting the goat: Fredrik Eklund plays up to the cameras as he arrives at the party

The waiting game: Mel is currently waiting to hear whether she is going to be asked back for the forthcoming 11th series of America's Got Talent

The waiting game: Mel is currently waiting to hear whether she is going to be asked back for the forthcoming 11th series of America's Got Talent

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now