A rep for the singer tells OK! that the pair, who first met while Mel B. was pregnant with baby daughter Angel Iris Murphy Brown, exchanged their I dos on June 6. They are very happy together!

This great news comes while Melanie remains in a heated legal battle regarding baby Angel Iris, whose father, Oscar-nominated actor Eddie Murphy, only recently admitted paternity of the 4-month-old after months of denials and hurtful comments. As reported by OK!, Mel B. had been scheduled to appear on Larry King Live tonight. However, those plans have been called off due to a reported illness.