Johannes took to Instagram to share the happy news with his fans, uploading a video of his fiancée walking ahead of him through the idyllic beach resort before turning round and flashing her new engagement ring.
"Happy New Year to everybody and this is how we celebrate it: OP said Y E S," Joahnnes captioned the video, which had a song called Jungle by Emma Louise playing in the background.
The couple have been dating since 2008 after being introduced through mutual friends. Shortly afterwards, Johannes spoke about the reputation Olivia had after her stint on reality TV show The City, alongside Whitney Port.
"She is completely different than she's been portrayed on her job," he told Elle magazine in 2010. "Everyone who meets her – especially with me – is surprised about her happiness, and her friendliness and smiles.
"I think we have a very conservative, old romantic, private approach to our love," he added.
The pair have been posting several photos of their new year break. Click on the photo above to see the full gallery.