Josh Duhamel is giving the idea of marriage another go, with support from his ex-wife.

The 49-year-old is engaged to model and Miss World America 2016 Audra MariHe has been with his girlfriend, Judith for over two years. Duhamel shared the news via his Instagram account on Saturday Jan. 8th, his partner’s 28th Birthday.

“It’s on!! The actor found the message in a glass bottle and she said yes! @audramari was written by the actor alongside a photograph of the couple standing side-by-side on a beach with him clutching a piece of crumpled paper reading “Audra Di Mari, will you mar me?”

Duhamel’s ex-wife Fergie, mother of their 8-year-old son Axl Jack Duhamel, commented, “Congrats!!!” Six green heart emoticons were added.

Audra, who was also Miss North Dakota USA 2014, and Josh confirmed their romance in October 2019 following months of romance rumors when they were photographed making out an airport in Toronto. One month later, he and Fergie finalized their divorce. Fergie, 46 years old, had already filed paperwork for divorce earlier in the year. Fergie and Duhamel announced their separation in September 2017, after eight years together.