The pair were eliminated during Friday’s night’s episode of the ITV show, following a public vote.
After 21 days in the camp, both stars walked out of the Australian jungle.
Caitlyn broke down in tears as she told co-hosts Ant McPartlin and Declan Donnelly: “It was tough. I came here to test myself. Obviously I did the show 16 years ago. I turned 70, thought what a challenge. I knew it wasn’t going to be easy.
“First night I didn’t think I would make it to the next night. Over the last few weeks I have met some of the greatest people. There were hardly any problems. Everyone was helpful. I hate to leave them behind for another day-and-a-half. But I am ready to get out.”
The star quipped that Christmas at home with the Jenners and Kardashians would be tougher than the jungle.
She said: “Being in the jungle is probably easier than having Christmas with my family. I’m pulled every direction with kids and grandkids.”
— I'm A Celebrity... (@imacelebrity)December 6, 2019
Nadine said: “I knew it wasn’t going to be like staying in a hotel but it was hard – but it was also enjoyable.”
Earlier in the episode, Caitlyn praised President Donald Trump for being “hard-working” as she revealed he called her on Father’s Day from the White House.
The former Keeping Up With The Kardashians star opened up about her relationship with the President of the United States.
Referring to Mr. Trump, Caitlyn said: “He never stops working. He called me on Father’s Day, 9 o clock at the White House, 6 o clock at my house. Sophia [Hutchins] didn’t recognise the voice and he said ‘tell her it’s Caitlyn’s favourite president.’”
I’m A Celebrity ends on Sunday on ITV.