The couple, who were previously married in 2007, but filed for divorce just two months later, broke the news at Sean Penn's Help Haiti Gala in Los Angeles Saturday, E! News reported.
"We're very happy," Anderson said. "Our families are very happy and that's all that matters."
Anderson, 46, and Salomon, 45, were spotted at a topless beach in France last year and when asked about it by talk show host Ellen DeGeneres in October, Anderson said: "I say we're best friends ... with benefits," adding that she didn't "want to meet anyone else."