It’s Melanie Brown and Stephen Belafonte on vacation in Miami. There’s a rumor Melanie wants a baby from Stephen.

The Mirror UK reveals today that Melanie Brown’s new husband Stephen Belafonte was arrested in 2003 for attacking his common-law wife Nicole Contreras. Court papers accused him of "willfully and unlawfully using violence against Nicole“. Belafonte pled "no contest" to the battery charge, which is considered the same as a guilty plea. Belafonte faced up to one year in jail, but was let off with a suspended sentence, probation, and was ordered to complete a one year domestic violence program. Belafonte began the program in 2003 but skipped so many classes that he was thrown out twice. He eventually completed the course in 2005. Adding to all this, a different girlfriend tells the Mirror he cheated on her non stop and was “a psycho”. She said:

"He never invited me over, never introduced me to his friends, never talked about his family. We met about two weeks after he broke up with the mother of his daughter. But he later told me that he was still sleeping with her throughout the whole time we dated. I knew in my gut something wasn’t right about this guy. He was such a psycho and all-round weirdo."

On last night’s "Larry King Live," Larry revealed that Eddie Murphy’s people are claiming Scary demanded a $9 million mega mansion from him. Brown denied Eddie’s claim.

This guy is amazing, he looks like he has downs syndrome and he’s violent. It’s great Brown found her soul mate. These two just got married, only four months after she had Eddie Murphy’s baby. It’s good thing Melanie married him, because the ladies were probably standing in line hoping he’d pick them.

Melanie ‘Scary Spice’ Brown wasted no time as far as her love life goes—after splitting from ex-boyfriend Eddie Murphy also the not-so-proud father of their baby girl, Brown insisted she’d finally found the love of her life.

The singer has been dating film producer Stephen Belafonte after the split with Murphy and admits she is ready to get marry for a second time.

She says, “He’s the love of my life and I am going to marry him.”

Brown, who was in a distressing paternity lawsuit with Murphy over their daughter Angel Iris, says Belafonte stepped up the plate to take role as the father of her three-month old daughter.

She adds, “Stephen’s been a godsend. Eddie hasn’t been in touch once since I had the baby–it’s unbelievable. But Stephen has been a tower of strength.”