By Dalton Ross
Updated September 03, 2015 at 12:42 PM EDT
Monty Brinton/CBS

Stephen Fishbach went the distance in Survivor: Tocantins. But while he hit the magic number of days with 39, he also hit the least magic number in terms of votes at the final Tribal Council with zero.

Does he still think about the fact that he was simultaneously so close and yet so far away from winning? We asked him out on location for Survivor: Cambodia—Second Chance the day before filming began, and Stephen was blunt. “It haunts me every day, the fact that I didn’t win.”

Perhaps he shall fare better in his second go-round. Check out the video above to see our video interview with the man Keith calls “Fish.” Does he think blogging and podcasting about Survivor helps him or hurts him? What does he consider his biggest mistake last time? What advice did he receive from former winners Tyson and Cochran? And why is Stephen saying that “I may be in deep trouble for not having any pregame deals”?

Watch the video above to find out and see some footage of Stephen both on land and at sea! Also, for a seemingly endless stream of Survivor scoop, follow Dalton on Twitter @DaltonRoss.

Monty Brinton/CBS

Jeff Probst debates the use of challenge advantages on Survivor

Survivor: Cambodia—Second Chance players reveal whom they want out of the game first

Jeff Probst reveals the players he’s surprised got voted intoSurvivor: Cambodia—Second Chance

Survivor: Cambodia—Second Chance players on the most shameless thing they did for fan votes

Jeff Probst on the players he is surprised did not get voted into Survivor: Cambodia—Second Chance

Survivor: Cambodia—Second Chance contestants reveal the players they are surprised got voted in by fans

Jeff Probst names the former players that refused to come back for Survivor: Cambodia—Second Chance

Survivor: Cambodia—Second Chance players reveal who they are surprised did NOT make the cast

Survivor: Cambodia—Second Chance: Here’s how the season begins and tribes are divided

Survivor exclusive: Immunity idols to be hidden at challenges this season

WANT MORE EW? Subscribe now to keep up with the latest in movies, television and music.