The 1980s singer told the other celebrities: "I'm really glad, I'll be thinking of you," after he and Made In Chelsea star Hugo Taylor were told that it was one of them leaving the show.
"It's a complete surprise, it was the gay vote ... what happened?" Limahl said after his eviction.
His time in the jungle was a test of what he could handle, he said.
"You're away from your home comforts, being so far away from your loved ones and the test of the other personalities.
"That was the biggest test really.
"It's all about lack of food, loss of everything and thrown into this mix of personalities who are basically strangers.
"The hunger is palpable."
Limahl said he got on with fellow contestant and celebrity chef Rosemary Shrager, despite others finding her bossy.
"I loved her; I mean what gay man doesn't like camp large ladies?" he said.
He called outspoken contestant and darts champion Eric Bristow a "blunt instrument".
"I actually like Eric, he's very funny and he kept things lively for me, but some people don't like him," he said.
Earlier in the show Limahl said he felt lonely in the jungle. "No one is talking to me, I feel a bit isolated," he said, weeping.
"I've been flying through this and I'm a happy person, what happens is you start doubting yourself.
"Your self-confidence goes and you think 'there's something wrong with me, I don't fit in'."
Former Pussycat Doll Ashley Roberts became the hero of the show after collecting stars among containers of bugs and snakes and winning the group a Thanksgiving dinner.