"I can't say much because he's still on the show, but we met about a month before his season began," wrote Herzog in an email to the website.
"We're doing the 'take it slow' thing which I find to be really nice. Usually guys are in search for one thing, but its refreshing to see that Spencer is different. We have such extreme opposite tastes but so much in common."
Herzog added he was drawn to Duhm the moment he saw him, and he attributed the instant attraction mainly to "this confidence that pours out of him and a piercing stare that you can't help but notice."
"So I went 'fishing'! Started talking with him and reeled him in!," continued Herzog in the email.
"He's coming to stay with me all next week, and I with him next month. I'll be in New York for his finale in May and we are planning a huge trip this summer... So hopefully things go well! I'm like a wall that usually wont let anyone one close to me, but he's doing a great job at breaking it down so I have high hopes!"
Herzog claimedSurvivor: China's Fall 2007 $1 million prize and has been heralded as one of the craftiest players to ever compete on the long-running CBS reality series.
"So far I'm really enjoying the season!" he told AfterElton.com about Survivor: Tocantins. "I do feel like the challenges need a little vamping up but the characters are great!"
While he may be in a relationship with Duhm, Herzog had no problem gushing about Tocantins castaway Tyson Apostol.
"This season is about Tyson. Tyson Tyson Tyson," he said. "I think he is by far the funniest contestant since my girl [Courtney Yates] in China! Maybe it's his super dry humor that I connect with, but literally every other word out of his mouth makes me laugh! I'm really hoping to see him go far in the game."
One current castaway Herzog isn't too crazy about is Benjamin "Coach" Wade.
"Coach, as far as I'm concerned, can kiss my big ol' white ass! Before the game even started he said in an interview that Survivor has become a game where the weakest players win (clearly referring to [Survivor: Micronesia champ Parvati Shallow] and I)," wrote Herzog.
"I can't wait for the moment to ask him what it's like to not win (only assuming he won't) and then rub in his face that sometimes it pays to be one of those weak ones."