"Yeah, I'd like to, of course," People quoted Brown, as telling Larry King.
The couple already have three kids between them; Stephen's three-year-old daughter, Giselle, from a previous relationship and Mel B's daughter's Phoenix Chi, from her marriage to dancer Jimmy Gulzar and Angel Iris, from her relationship with Hollywood actor Eddie Murphy.
Talking for the first time about her wedding, Melanie also revealed that she Stephen plan to have a big family occasion later in the year.
"We made plans to have, like, a big wedding for all of our friends and family. So we wanted it to be a private thing right now and a commitment just for me and him. That was important," she said.