It wasn't any challenge in particular, and more Mel's extreme phobia of snakes that marked the end for the Aussie comedian.
While she grappled with the decision for some time, Mel eventually decided her phobia quelled all - she was the first to say, "I'm a celebrity... get me out of here!".
Former Australia's Got Talent winner Jack Vidgen became the first campmate to be eliminated (make that ejected) from the jungle in spectacular form.
The 24-year-old was sensationally catapulted into a "putrid swamp" after coming last in a mini-challenge between himself, Travis Varcoe and Ash Williams.
The outspoken former Housewife of Melbourne proved there's more to her than just glitz and glamour as one of the intruder campmates on the latest season on I'm A Celebrity.
But despite saying she was in it for the long-haul, Pettifleur became the second celebrity to be ejected in the putrid swamp when she failed to win a mini elimination challenge between herself, Ash and Alli.
It was short but sweet! Intruder Alli Simpson has left the creepy crawlies behind after losing an elimination challenge to Dipper and Colin Fassnidge.
Following in her campmates' footsteps, the singer, actor and social media star was sensationally flung into the swamp below her before the 22-year-old left the jungle for good.
As one half of the dynamic duo who found fame on the TV commentary show Gogglebox Australia, Symon was keen to prove he had what it takes to be on the other side of the box.
But on Tuesday, the 32-year-old's time in the so-called jungle came to a dramatic end when he became the fourth person to be ejected into the frog-infested swamp.
Pop-sensation Paulini has sung her final goodbyes as she was spectacularly flung into that murky swamp just a day after Gogglebox star Symon met the same fate.
We're sure Paulini's fellow campmates will miss her angelic voice around the jungle.