He then amusingly added: 'I went, "Who are you?" and she said, "I was in the jungle with you".
"@imacelebrity it's been the most wonderful adventure ... it's been a dream ... thank you for having me ..."
However, now that the 2018 series of I'm A Celeb is over and done with for another year, with Harry Redknapp being crowned the King of the Jungle, fans of This Morning are keen to see Holly return to the United Kingdom to present the show alongside Phillip Schofield.
She simply replied: "Thanks Em, not really sure what else to say".
Fans had seen a amusing exchange between the pair during the show where she put herself forward as a romantic replacement for Jamie's ex-wife Louise, and Redknapp told her at the time he thought she'd make a good daughter-in-law.
It sounded like she wasn't the only one hitting the free bar, as Willoughby continued: "Dec (Donnelly) just gave me a massive chip to use as a microphone with a big blob of mayonnaise on it".
Emily found her head encased in a globe of bugs, John took on a disgusting eating challenge and Harry was buried alive in a grave of rats in the final bushtucker trials.
Redknapp's trial saw him lying down in an underground chamber while creepy crawlies and rats ran all over him.
"I saw her in the jungle and I thought she hasn't got a prayer!"
The first result from tonight's I'm A Celebrity 2018 grand final is in, with third place revealed.
Viewers rushed to social media to comment on the major faux pas as Kate and Piers looked on in horror, as one posted: "Don't think Harry's comment about Emily looking better with make up is gonna do himself any favours". I worry about things constantly. "I've just learned to accept who I am".
If, like us, you need something to pick you up on this chilly Monday morning, you'll be delighted to hear that our favourite TV duo are going to be reunited very soon.