Stemming from a discussion on whether a man or woman should take on the day's Bushtucker trial, Edwina and Mel were at loggerheads, after the former politician suggested the men in camp would be better at winning the food than the women.
Not happy with her comments, single mum Mel told Edwina she should be more supportive of her fellow females, and things soon got heated between the pair.
The girls' disagreement came after the camp tried to decide who would be best for the trial, following a hint it would be "physical and quick".
While Jake Quickenden and Carl Fogarty were the favourites to do it, Mel and Kendra Wilkinson voiced their wish to take on the trial too.
To which, Edwina said: "Bare in mind we need to eat tonight."
Upsetting Mel, the TV presenter shot back: "What are you trying to say? We wouldn't be able to do it? You should be more for the sisterhood, you're a strong woman."
Edwina then told Mel she didn't believe in the "sisterhood", leading her campmate to question why she places so much importance on men.
Mel continued: "When I was chopping food the other day, you said 'we need a man to do this'. I can't believe you would say those words.
"Why do we need a man to do it? We don't need a man to do anything, apart from sex.
"I'm self-sufficient me. I've been so for 12 years. I've got all my mates, all my family, I don't need a man to help me in my life."
Following their altercation, Edwina sought refuge in the Bush Telegraph, where she soon broke down in tears.
Finding it hard being away from her husband, she said: "Whole people, need other whole people. It could be you're a man and seeing the woman of your dreams... or it could be you're a woman and you're missing your man."
While Edwina was missing, her fellow campers tried to defend her comments, telling Mel that maybe she was just referring to how much she loved her husband.
Justifying her own comments, Mel replied: "I'm envious that [Edwina] has the love of her life. That's amazing. I was just cross because I was being told I'm not independent."
Meanwhile, Michael Buerk was the latest campmate to leave the jungle.
Following Nadia Forde's eviction the night before, Michael was the third celebrity to get the boot.
Joining Ant and Dec, he joked: "I'm relieved. I'm really pleased. It's not exactly the Garden of Eden down there.
Throughout the show Michael bonded with Tinchy Stryder, with his new pal even teaching him how to rap.
Speaking about his fellow camper, he said: "We couldn't come from more different worlds. But, he's great. He's a really nice, interesting guy."
I'm A Celebrity airs nightly on ITV.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!