Melanie “Mel B” Brown and husband Stephen Belafonte had dinner at Cleo restaurant on Wednesday (Jan 19) in Hollywood. The couple, who has been married for 3 years, walked out hand in hand with Mel looking very sexy in a short, black dress. They look happy!

Check out the pics below!