Romijn, who was married to actor John Stamos for five years before their split last year, accepted O'Connell's proposal at his New York home a couple of days ago, "Entertainment Tonight" reports.
Romijn and O'Connell released a statement saying: "We couldn't be happier and are looking forward to the next chapter of our lives."
It would be the first marriage for O'Connell.
Wisconsin business offering 'therapeutic cuddling' forced to close
Costly malfunction causes beer flood at Boston-area brewery