The 46-year-old broke the news at Sean Penn's Help Haiti Gala here Saturday evening.
When eonline.com asked if she and Salomon were married again, Anderson said: "Yes."
"We're very happy. Our families are very happy and that's all that matters," she added.
Anderson previously admitted that she had reconciled with Salomon, but she never hinted about marrying him.
Anderson and Salomon were previously married in October 2007, but she filed for divorce just two months later.
