Antony formed good friendships with Linda and Phil and - when he found out he was leaving - he said he was sad that he "didn't keep the trio together".
Antony said he had enjoyed being on the show, but it was difficult at times.
"I'm no softy, but it was tough," he added.
Back in the camp, John is facing the next bushtucker trial.
He's got to put his head in a tank of eels!