The couple married last week in a very small, very private ceremony while vacationing on Hawaii's Big Island, Fox's publicist Dominique Appel confirmed to Eyewitness News.
Among the guests were Green's 8-year-old son Kassius.
It's the first marriage for both.
The pair originally got in engaged in 2006, only to call it off but called off their nuptials in 2009, saying their decision was mutual. The two rekindled their romance and were engaged again in early June.