Olivia Palermo Engaged to Johannes Huebl
01/01/2014 AT 03:00 PM EST
The happy couple announced their engagement via an Instagram video (see it below!) on Wednesday as they vacationed over the holidays in St. Barts. Palermo, 27, showed off her new ring in excitement as she frolicked among the palms in a billowy white beach dress.
"Happy New Year to everybody and this is how we celebrate it: OP said YES," Huebl wrote in sharing their news.
Fashionistas were jazzed by the couple's engagement, noting on social media their big expectations for style maven and The City star Palermo's upcoming wedding dress.
The photogenic couple, who in the past have modeled together, have been together since 2008.