The I'm A Celebrity... Get Me Out Of Here! star appeared in two seasons of the show alongside Countdown icon Carol Vorderman, and the two have since developed a close friendship