Olivia Palermo and Johannes Huebl
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.

Happy New Year to everybody and this is how we celebrate it: 📢 OP said Y E S 💋

A video posted by Johannes Huebl (@johanneshuebl) on

Palermo and Huebl

MORE:
Celebrity Engagement Rings 
See Oliva Palermo’s Best Looks Ever!
• 100 Memorable Celebrity Weddings