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.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff