Antony was the first of the four to be told he would be going home, having managed 21 days of camp life.
Disappointed that he didn't make it to the final, he told Ant and Dec 'I'm absolutely gutted.'
As Antony predicted, Fatima wouldn't be taking the crown home either, and a short while after his exit, Ant and Dec made their way back to camp to announce her elimination.
Rivals going home: Antony (L) and Fatima weren't too pleased about not making it to the finalMother and son: Fatima looked so pleased to be greeted by her son Ryan on the bridge
Before Fatima bid the camp farewell though, Antony opened up a little more about his jungle experience.
'We've come this far and I'd never even thought about the final until last night, so I'm gutted but I did all I could do and I'm amazed I lasted this long,' he said.
Ant and Dec then commented on Antony's emotional highs and lows whilst he was in the jungle.
Motherly love: The soap star was met by his mother Enid on the bridge
'Every part of it was emotional and exciting,' he told them. 'You can't plan for it.
'You feel like you're locked in and you cant run away anywhere.'
The hosts then asked Antony if he thought being friends with Mark was something that would never have happened in ordinary life.
'Our paths probably would never have crossed,' he said. 'It was so fascinating to watch people in there.'
The famous cockroach: Fatima was keen to show off the bug that had been up her noseBut someone who he wasn't so keen to watch was Fatima, but Antony said that they're relationship could have been a lot worse.
'I have been relatively tight lipped,' he told Ant and Dec, who laughed at the comment.
'I have watched what I've said in there.'
The soap star finished his interview by telling Ant and Dec that he wants either Mark or Dougie to win.
Fatima also looked gutted when she realised she hadn't made it to the final but was comforted by Mark who told her she should be proud of herself.
Despite being so competitive, the former athlete did admit that she was surrpised she's also made it this far.
'There were some strong contenders in there this year,' she told the hosts.
But the conversation soon turned to the subject of a roaming cockroach.
'It shot up my nose straight away,' Fatima told them, referring to a past Bushtucker trial.
Spilling the beans: Antony told Ant and Dec that he was 'relatively tight lipped' in the jungle
Ant and Dec commented about her positive attitude and determination, to which she replied: 'That's been my career for over 30 years.'
'Ever since I was 11, I wanted to be a sportsperson. That's been my way of life and it's the only way I know.'
But even when Fatima was asked about the various run-ins she had with the different celebrities, she had a strategic answer.
'We're all different characters and personalities, but Ive always believed to be true to yourself.
'I speak my mind in a diplomatic way.'
'It's my way of life': Fatima explained to Ant and Dec that she is always positive and motivated in whatever she doesThe mother-of-one even had kind words to say about Antony: 'I've grown to love him, he's a good man but he's larger than life.
'I did feel sometimes he would like to skive a little bit from doing the washing up.'
She had even kinder words to say about visitor to the jungle, Peter Andre.
'I'm absolutely made up, it was a dream come true for me.'
Fatima finished her interview by saying ultimately she wanted to Mark to win the show saying: 'Both of them are bosom buddies.'
The four superheroes: Antony, Mark, Fatima and Dougie were excited to be taking part in the Celebrity CycloneBut regardless of leaving the jungle one day before the final, both Antony and Fatima admitted that they had had the best time of their lives on the show.
Yesterday all four camp mates took the time to reflect on their experience in the jungle and it seemed that none of them were disappointed with the outcome.
'Jungle life has been the most wonderful experience I’ve ever had,' stated Fatima.
'I have a hard exterior but underneath I’m a softie. In the beginning everyone is tense you put up walls to protect yourself.
'The trials have been the best thing for me and failure wasn’t an option.
'I’ve got to know myself better; it’s brought me back to Fatima the person, being back in the jungle, I’ve got to quite like myself again. I can’t believe this has happened to me,' she added.
It's the Bushtucker trial that viewers most look forward to, but they're not the only ones.
The I'm A Celebrity...Get Me Out Of Here contestants couldn't wait to take part in the group challenge, which finally saw rivals Fatima and Antony work together as a team.
Along with Mark and Dougie, the arguing pair faced Celebrity Cyclone where they tackled powerful water hoses, slime and fast winds as they attempted to win a meal each.
After watching previous series of the show they had a fair idea of what they were in for, with Dougie asking: 'So you think this is a bit strenuous?'
'Yeah its jungle typhoon!' Antony replied.
'So glad it’s not bugs and stuff,' Mark added.
Fatima prepared herself mentally for the challenge by singing to herself Eye of the Tiger, then they all then got changed into their superhero costumes and headed across the bridge to face the challenge.
Helping hand: Dougie was the second camp mate to climb up the slope and had some help from AntonyAnt and Dec explained that there were four stars up for grabs and that they had to battle the elements to try and win them.
The aim of the game was to get one star on each of the markers on the course and each camp mate would need to have them their in place at the end of the ten minutes.
Antony was the first celebrity to face the challenge and had to grab all four stars and place them on the first marker.
As he attempted to keep them in place, Dougie then made his way towards him and grabbed one star from him and made his way to his spot a bit higher up.
As Mark set off as the third contestant to attempt the challenge he shouted: 'Oh my god what is going on?'
Wearing his pink superhero cape, he slipped whilst trying to grab the stars from Dougie but he succeeded in getting them but not before being hit in the face by a gym ball.
With only four minutes left, it was Fatima's turn next and after telling the group she had 'the most energy and speed,' she was determined to do her bit.
The former athlete was slipping and sliding as she made her way up and just as she's grabbed her star from Mark, a big gush of water pushed her down the slope and meant that she lost her star.
But it wasn't just her that got pushed back as so did the others and Mark also had to run back to the beginning to gain his star.
With only two minutes left, they worked hard to regain their places and Fatima powered through the elements getting to her marker with only one minute left.
As the klaxon went off and the foursome realised they'd done it, Mark shouted: 'Yes, we did it!'
Fatima was feeling particularly triumphant and punched the air, then laid down and let the water rush over her.
'Oh I loved it!' Antony shrieked whilst Mark smiled and said: 'That was one of the best things I have ever done - amazing.'
The Celebrities headed back into camp feeling very triumphant and happy that they would be eating well that evening.
But as they arrived back, they realised that the fire had gone out and Mark screamed when he found a leech on his underwear.
'Oh my god it’s a leech,' he yelled, to which Antony replied: 'Keep an eye on it.'
But before long he had pulled down his pants and gave the critter a big flick.
However, Fatima wasn't bothered about the leech and still had her mind on the trial.
'What a triumphant day that was,' she said. 'Four stars, I can’t wait to get our meal tonight, I wonder what sort of meal we'll have?'
