I'm A Celebrity fans have been loving the new series so far and after Tuesday night's episode they were also left gushing over an unlikely duo who formed a strong friendship