By Josephine Cusumano
Updated Jan 02, 2014 @ 11:10 am
Credit: C.Smith/ WENN, Courtesy

Olivia Palermo and her longtime beau Johannes Huebl are heading to the altar! The 27-year-old fashion maven and German-born model got engaged over New Year's in St. Barts and announced the happy news through the cutest Instagram video during the holiday. "Happy New Year to everybody and this is how we celebrate it: OP said YES,” Huebl captioned the video on his personal account, which features Palermo walking towards the beach to the song, "My Head Is A Jungle" by Wankelmut & Emma Louise, and ultimately showing off her stunning diamond ring.

As one of the most fashion-forward couples in Hollywood, the two have been together since 2008 and have remained in fashion-sync with one another ever since, proving that a couple who dresses together, stays together. In honor of the happy news, look through our gallery of Palermo and Huebl's best moments together.