The pair became campmates after they appeared in I'm A Celebrity... Get Me Out of here together