It took two engagements, but Megan Fox and Brian Austin Green finally made it legal.

The couple were married tk date while vacationing in Hawaii, according to ...

Fox, 24, and Green, 36, who met in 2004, initially got engaged in November 2006, only to call it off in February 2009. At the time, a source said the decision to was "mutual."

Despite their split, the two were regularly spotted together and earlier this month, the actress's rep confirmed to PEOPLE they were engaged again.

In 2009, before they called off their first engagement, Green told DIDNTINVITEME his ideal wedding would be "small."

"Originally we were talking elopement and now we might have a few people there," he said.