00:20 GMT, 20 June 2012
Last year she became the face of weight loss company Jenny Craig and her body has simply gone from strength to strength since.
Mel B showed off her amazing figure in a very tight dress as she headed out for dinner with husband Stephen Belafonte, last night.
The couple were going to enjoy a late night supper at Catalina restaurant in Sydney, Australia, and Mel chose a mouthwatering outfit for the romantic occasion.
Hot stuff: Mel B stepped out in a tight black dress for dinner in Sydney, Australia, last night
The 37-year-old slipped her fantastic curves into a small black mini dress and teamed it with a pair of high-heeled shoes by Versace.
The exceptional dress featured a black belt with gold beads that ran all over the dress and tied around the star's neck.
The former Spice Girl had been Down Under to host the Australian version of Dancing With The Stars, but with the series coming to an end, she had a goodbye meal with her man.
Home time: The TV presenter was saying farewell to Australia after Dancing With The Stars had finished
After having an emotional dinner the pair headed back to their temporary home and Mel tweeted: '/06/20/article-2161868-13B1A65F000005DC-808_224x586.jpg” width=”224″ height=”586″ alt=”The X Factor: Mel, pictured at the start of this month, has slimmed down with the help of Jenny Craig” class=”blkBorder” />
The X Factor: Mel, pictured at the start of this month, has slimmed down with the help of Jenny Craig
'I had to get the eating under control. I have already been exercising but what I need is a little push to help me start eating sensibly.'
Earlier this month she was snapped on board a yacht with her husband in a green patterned bikini which showed off her toned torso, the result of her programme with Jenny Craig and a tough exercise regime.
Work it out: Mel's new body shape is toned and muscular thanks to a tough fitness regime