This will be the fourth marriage for the "Real Housewives of New Jersey" star.
If at first you don't succeed, try, try again!
According to PEOPLE, the two got engaged on Thursday morning at Cheval Blanc maison during their ongoing vacation in St. Barth.
Making the news all the more surprising: Nobody knew Maier existed until Monday of this week ... and Staub just finalized her divorce from Marty Caffrey seven days ago.
Staub and Maier first confirmed their relationship earlier this week after she shared a photo of them kissing on the beach. Though the two have known each other since October -- meeting via the woman Maier was with at the time -- they didn't start dating until this month.
The two will reportedly walk down the aisle as soon as they get back to NYC, with a courthouse ceremony on Monday. Teresa Giudice will allegedly attend.
Before her short-lived marriage to Caffrey, Staub was married to and shares two children with husband of 14 years Thomas N. Staub. She was also married in the '80s to Kevin Maher.
This will be the second marriage for Maier, who has one child with his ex-wife.