Mel b Stephen Belafonte legs spice girls cleo dinner hollywood

Melanie Brown and husband Stephen Belafonte left their three kids at home for a sexy night out on the town.

The twosome hit up Cleo in Hollywood, and the former Spice Girl had no problem showing off her well-sculpted bod in a skintight black dress. Whoa!

Mel B., the host of Oxygen's Dance Your Ass Off, is also starring in her own reality show It's A Scary World.

There's nothing scary about that insane body!