Last night’s (29 November) episode saw the West End star receiving the least public votes.
Henshall kissed the campmates goodbye and said: “I get to see my girls.”
She told Ant and Dec: “I can already taste my hamburger.”
Going into tonight’s show, bookmakers put Henshall and broadcaster Victoria Derbyshire as the most likely to be voted out.
Henshall’s eviction follows that of Paralympic champion Hollie Arnold, who received the least votes on 27 November.
"I tried my best and loved every second of it," Arnold said. “But my bra and knickers have to go in the bin.”
Radio 1 DJ Jordan North is currently the odds-on favourite to take home the title of I’m a Celebrity’s first ever King of the Castle, but Giovanna Fletcher’s odds have improved in recent days.
“Jordan’s drifting like a barge and it’s only a matter of time before camp leader Giovanna takes over as favourite,” says Ladbrokes’ Jessica O’Reilly.
I’m a Celebrity airs every night at 9pm on ITV.