Former Fresh Prince of Bel-Air star Alfonso Ribeiro and Olympic Gold medallist Rebecca Adlington made their exits on Thursday night, respectively finishing in seventh and sixth place.
Alfonso was clearly happy to leave the jungle. "I've almost lost it and I'm ready to see my wife and AJ (newborn Alfonso Jr)," the 42-year-old told hosts Ant and Dec.
"I didn't expect it to be this tough; I expected it to be a TV show. There's so much that people don't get to see," he said.
"It's way harder than you would imagine. We actually talked about how going back into regular civilisation is going to be difficult!"
Rebecca, who backed Westlife's Kian Egan to win, admitted she was "not a camping girl".
Meanwhile, ahead of the surprise double eviction, model Amy Willerton got another chance to tackle a Bushtucker Trial - tackling 'Surf and Turf' after a few preparations.
"Amy, in preparation for the trial, comes back from the dunny looking camera ready," David noted.
"I don't know how she does it because there's no make-up, no Vaseline. Perhaps it's all in her magical rucksack because, wherever Amy goes, her rucksack goes with her."
100% that was the toughest one - I think that was me pushing myself to the limit.
The model was forced to face her fears when she found herself having to dive underwater for part of the challenge, which involved retrieving stars from boxes inside three tanks.
And, of course, there were also spiders, cockroaches, crickets, snakes, eels, mud crabs and yabbies to contend with.
It was the water that proved problematic though.
"It makes me nervous not being able to breathe," Amy said during the trial, panicking when she came up for air and struggled to get her breathe back.
"Oh gosh ... I'm sorry ..."
And on her return to camp, Amy was still shaken - declaring that she needed a hug.
Luckily, Joey was only too happy to oblige.
The TOWIE star was also teamed up with Alfonso for the latest Dingo Dollar Challenge, undertaking a rather disgusting challenge to hunt for 'cockroach eggs' dressed as the bugs.
They had to crawl through all manner of gunk and goo to win their hard-earned dollars to spend.
But would their campmates get the all-important question right?
They had to guess what percentage of men surveyed said that they would rather their partner wear make-up at all times - 52% or 73%?
"I know I love my wife when she doesn't have any make-up and she's just got her pyjamas on that's when she is being at her most beautiful," Westlife smoothie Kian said.
"Men are always giving out about women wearing make-up and we were pretty much all on the same page, so I hope that the rest of the male population out there aren't so shallow that they think their women look better with it on all the time ..."
More challenges also lay ahead, when the campmates took on a host of other famous faces to win a hot tub party with extra treats like champagne and strawberries.