'Survivor' Nate Didn't See It Coming

Nate Gonzalez is the latest to be voted off "Survivor: Cook Islands" thanks in part to Jonathan Penner, who Gonzalez called a "dirty, stinky fruitcake."

After he got kicked off, Gonzalez unleashed on Penner, who had been scheming with Yul Kwon.

"I have to be honest; he was a back stabber," Gonzalez told The Early Show co-anchor Harry Smith. "He betrayed us. Outside the game he was a good father, a good person, we got along."

The show was going well for Gonzalez. He was a member of the tribe with more people and even started developing a relationship with Parvati Shallow. To viewers, it seemed like Penner was at a disadvantage, but Gonzalez never counted him out.

"We wanted to save him just to keep numbers," he told Smith. "I kind of, in the back of my head, I knew we couldn't really trust him."

The vote came down to Kwon and Gonzalez, but Gonzalez said that as soon as he saw his name come up first, he knew it was over.

"I had that fooling in my gut. I saw Jonathan and Yul speaking a lot and they were going back and forth so I knew something was up," he said.

While Kwon and Penner were strategizing how to keep themselves in the game at Gonzalez's expense, he was getting cozy with Shallow.

"It's nice to be affectionate with people out there," he said. "It wasn't anything about love, but Parvati was a great person. She's my medicine. It's nice to be affectionate. You are out there alone, so it's nice to be affectionate with your, I guess you could say, your tribe mates. No love, though."

Now that he is back in the real world, Gonzalez, a hip-hop musician said he has been taking it easy trying to readjust.

"This takes you for a ride, you know, but things are going good," he said.