Mel B: My Man is Gorgeous!

9/4/2007 11:29 AM PDT

Mel B: My Man is Gorgeous!

Celebrating their first Labor Day together, Mel B. and her pseudo-Belafonte hubby chatted with our camera as they strutted into Il Sole in Hollywood.

Mel B., who just five months ago had baby Iris Angel Murphy Brown, showed off her Coke-bottle shape as she sashayed into the restaurant. Somebody has been working it out! Lunges do a body good!

As cameras filmed the infatuated pair, photogs commented that Spice looks great and Stephen doesn't look half bad either -- to which she responded, "He's gorgeous!"

Beauty is clearly in the eyes of the rose colored glasses wearing beholder.