The broadcaster was one of the most eagerly-anticipated contestants in the camp, but sadly had to quit the castle on just day five after falling ill and attending hospital, meaning he had broken the ITV show's COVID bubble and wasn't allowed back into camp.
Read more: All the I'm A Celeb winners so far
But Madeley is far from being the only celeb to have got out of there in the early days of a series - take a look back over some of these short-lived stints on the show.
Brian Harvey (2004)
East 17 singer Brian Harvey walked from camp on day seven after an argument with Janet Street Porter around the campfire that was all hot air.
Street Porter had made it clear she wasn't impressed with Harvey, suffering the effects of the camp diet, breaking wind while she tried to cook dinner, something that the singer took so personally he ended up storming out of camp.
He ranted: "Don't keep f***ing having a go at me about farting! Just because you think it's wrong doesn't mean everyone else thinks it's wrong. I'm farting because I need to f***ing fart, because all I've eaten is f***ing beans! I take it very personal because you know that there's 16 million people watching!"
Elaine Lordan (2005)
Best known for playing Lynne Hobbs in EastEnders, Elaine Lordan was totally up for a stint in the jungle - but unfortunately her body had other plans.
The actor passed out twice on the first day in camp and although she was found to be in good health, producers felt it was best to remove her on day one.
Malcolm McLaren (2007)
The earliest ever celebrity quitter was artist, performer and designer Malcolm McLaren, who travelled all the way to Australia but promptly quit at the hotel before he even entered camp.
Explaining that he had neither the time nor the intention to complete the show, he may have foreseen trouble brewing between Janice Dickinson and Lynne Franks, or possibly clocked Katie Hopkins, and decided to swerve the experience.
Camilla Dallerup and Katie Price (2009)
Pro dancer Camilla Dallerup signed up to the series hoping to cement her post-Strictly career, but unfortunately she only managed a short stay after falling ill on day four.
However, she wasn't the only celeb to leave early that series - Katie Price had returned to the jungle for a second time after first appearing in the 2004 series, where she fell in love with now ex-husband Peter Andre.
But Pricey decided she'd had enough of the jungle on day nine after being voted into six trials in a row and opted to check out of camp early.
Freddie Starr (2011)
Although comedian Freddie Starr's permanent jungle exit was announced on day three, he actually left camp on just day two.
Starr had taken part in the dreaded eating trial but had a worse time than most, suffering an allergic reaction to one of the foods and ending up in hospital.
Gemma Collins and Craig Charles (2014)
One of the most famous jungle quits was Towie star Gemma Collins, who decided the show was much too basic to live with for three weeks .
She left with the infamous line: “People who murder get treated better than this. That’s the truth. Even a murderer gets fed three times a day.”
Actor Craig Charles had to leave just a day later after being given the tragic news that his brother had died.
Spencer Matthews (2015)
Made In Chelsea's Spencer Matthews originally looked like he was going to have a strong series and struck up an unlikely friendship with eventual winner Vicky Pattison.
But he ended up cutting short his time in camp on day five with the official line being that he fell ill, but Matthews later admitted he had still been taking steroids that he had struggled to quit after using them to bulk up for a charity boxing match.
He said: "The simple answer is that I screwed up, and have some explaining to do...Taking these pills was a serious error of judgment, which I hugely regret."
Jack Maynard (2017)
The YouTuber and brother of popstar Conor Maynard was brought out of the jungle on just day three after some offensive revelations from his social media history were uncovered while he was in camp.
Jack Maynard was found to have previously tweeted homophobic and racist slurs, and it later emerged he had asked a 14-year-old fan to send him nude photos when he was 16.
A rep for the contestant said: "Since it is only fair that everyone should be aware of any allegations made against them and should also have the right to defend themselves, it was agreed that it would be better to bring him out of the show."
Watch: Who is I'm A Celeb's Richard Madeley?