"SHE SAID YES!!!" Thyne wrote in a post on Instagram, along with a picture of himself popping the question to Park in Cologne.
The couple then went on an elaborate romantic tour, at one point posing in front of a castle in the middle of candles arranged in the shape of a heart. Thyne has been documenting their travels on his Twitter account, and also posted a couple of close-up shots of the ring. The couple is currently in Prague.
"Wow! Thanks so much to ALL of you for your very appreciated 'congrats!' Leah & I are having a blast! We couldn't be happier! Mwah!!!" Thyne wrote on Thursday.